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Description 

[0001] The present invention relates to a method and apparatus for the insertion, and subsequent decoding, of coded 
information into images. 

5 [0002] It is known to insert codes into images, for example video transmissions or video clips or stills transmitted 
across a telecommunication link, for the purpose of identifying the owner of the images. There are a number of known 
schemes for inserting identification codes into the sync periods, and more recently it has been proposed to insert 
identification codes into the image itself, but in such a manner that the code cannot be detected by the eye. 
[0003] WO 95/1 4289 discloses the embedding of an Identification code throughout an image by modulating a digitised 

10 version of the Image with a small noise signal. The specific system described suffers from the disadvantage of requiring 
to have to hand the original image for code identification. Further improvements in code robustness for transmission 
over telecommunications links or broadcasting are also desirable. 

[0004] WO 95/20291 discloses a method of hiding copyright related messages with a digital data work, which relies 
on commonly occurring patterns or sequences of data in the work acting as signposts to target data elements which 

15 are modified according to certain rules. The disclosed method suffers from a lack of robustness to signal degradation. 
[0005] Also discloses a method of hiding a copyright message within digital data works. The coded infomnation is 
distributed throughout the whole image by embedding the coded information in a present pattern of pixels, and no 
attempt is made to identify strongly featured regions of the image and insert Infomnation in these regions. Furthermore, 
the method is not very suited for embedded codes in a video image, because the method does not address the problem 

20 of ensuring that the same pixel in each immediate follow frame, or field, of the image does not contain embedded 
codes. With video images, if no attempt is made to ensure the pattem of selected pixels is varied from one frame to 
another, the presence of embedded code will be detected and appear as a shimmer to the observer. 
[0006] The above references suffer from a disadvantage that they are concerned wholly or principally with the digital 
domain, and the disclosed techniques are not suited to the analog domain, in particular where digital to analog con- 

25 version and analog to digital conversion may easily lose or degrade individual pixel values. 

[0007] Incur copending application PCT/GB96/00246 (publication number WO 9625005), there is disclosed and 
claimed a method for inserting coded information into an image, comprising analysing the image, identifying strongly 
featured regions and inserting coded infomnation into these regions. Because the method relies on an analysis of the 
entire image and code being inserted in strongly featured regions rather than in individual pixels as in the prior art, the 

30 code is better able to survive analog to digital conversions and digital to analog conversions, where there will inevitably 
be pixel misalignments between the original and processed images, and hence the pixel values will be apparently 
altered. 

[0008] By "strongly featured regions" is meant regions of primary strength to which the eye responds in viewing an 
image for example textured regions or lines or boundaries between two regions of different luminance. In such regions, 

35 it is possible to insert a relatively large amount of infomnation without significantly altering the image in its appearance 
to the eye. As preferred, edge regions between areas of different luminance are employed since these are very dis- 
tinctive and will pemnit code insertion without visibly degrading the image, and the coded information is inserted into 
such strongly featured regions by altering the structure of the image in such region in a predictable or identifiable 
manner. The image is altered by applying an insert function to an area including the strongly featured region, which 

40 insert function gradually decreases In intensity from the centre of its region of application, so as to blend with the 
surrounding region. 

[0009] A main advantage of applying the coded infomnation by altering the image in a predictable or identifiable 
manner is that the information can be recovered in a decoding process at a remote location without having the original 
to hand. 

45 [0010] As disclosed, in our copending Application PCT/GB95/00246, the image, e.g. a video frame, is divided up 
into a number M*N of blocks in M rows and N columns, each block comprising n*n pixel elements (e.g. 8x8). Strongly 
featured regions are searched in each block for insertion of code. In order to encode a significant amount of information 
into an image, it is necessary to apply the insertion function to a number of edges in the image. If for example, one 
edge is chosen in each block into which the image is divided, then in order to increase confidence when attempting to 

50 recognise the code, the edges in one row may be encoded according to two separate pseudo-random codes, repre- 
senting a "1" or"0". 

[001 1 ] Prior to inserting the information , the image is assessed as to whether the image is suitable for code insertion , 
for example the degree of consistency of the edge, the definition of the edge centre to prevent insertions when the 
image is detemnined to be unsuitable. Problems have arisen where more than one distinct edge is present in the image, 
55 or the part of the image under consideration for code insertion; for example there may be a comer feature. 

[0012] In our co-pending British Application 9616571 .7 (published International Application No. PCT/GB97/02060, 
WO-A-980621 6), a block within an image may be selected to be encoded using an edge detection based scheme, the 
selection being dependant on the edge activity in the block. This allows for encoding of blocks with multiple features 
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such as blocks containing a comer or block containing two edges. In these blocks an edge detection scheme is applied 
to the block to produce a function within the block which has a value at each pixel which is related to the strength of 
the edge at that pixel. This edge function is suitably scaled, and optionally multiplied by a circular function centred on 
the centre of the block. The scaled edge function is then added to the image on a pixel by pixel basis, with the sign of 
5 the function, plus or minus, representing a "1" or "0" bit of information. In a decoding operation, edges are detected 
and an estimate is made of the appropriate edge function. This estimate is then correlated with the image in order to 
reveal the existence of coded information. 

[0013] The inventions disclosed in our co-pending applications PCT/GB96/00246 and British Patent Application No 
961 6571 .7 treat each frame of a video sequence as separate entities. Codes can be embedded successfully in video 

10 still pictures and in some video film sequences without the embedded codes being detectable by the viewer. Usually 
each frame of a video sequence is made of two fields, one of which constitutes the even lines of the displayed image 
and the other the odd lines of the displayed image. The frames are separated by a syncronisation period (often referred 
to as the sync period). It has been found that in some high quality broadcast videos, the embedded code is noticeable 
as a slight shimmer at the edge region due to the fact that in successive fields or frames of the video image the same 

15 blocks are used to embed coded infonnatlon. If the fields or frames do not align exactly, that is to say that there are 
slight miss-matches of each block in subsequent fields of the video sequence then the viewer will see a slight shimmer 
at the regions where the code is embedded. 

[0014] European Patent Application No. EP 0 360 615 A2 (Dubner Computer Systems) discloses a method and 
apparatus for embedding data in a video signal by adding a low level wavefonn to the video signal, the low level 
20 waveform having a level below the noise level of the video signal and corresponding to the data. However, the area in 
which data is embedded varies from frame to frame in orderto avoid fixed-pattern noise anomalies that may be detected 
by a viewer. This technique differs substantially from the technique disclosed herein. 

[0015] An object of the present invention is to improve the visually embedded coding capability of video by relating 
the encoding of one field to that of the adjacent fields such that visibility of the codes is reduced by ensuring that the 

25 same blocks used in one field to carry the code are not used in a number of successive fields. 

[0016] A further object is to allow the insertion of stronger codes into a video image such that their retrieval is more 
robust, and to allow for each bit of the information to be spread over several fields of a video sequence. 
[0017] The invention as claimed herein, achieves the above mentioned objects by providing methods and apparatus 
for encoding and decoding images by dividing the image into a plurality of fields, each of which are divided into N * M 

30 blocks of n * m pixels. A predetemnined pattern of blocks are selected in each field as candidates for canning the 
embedded code, but blocks selected in one field are not selected in a predetemnined number of immediately following 
successive fields in the sequence. In this way the embedded codes are less likely to produce the shimmer effect 
referred to above. 

[0018] The encoding and decoding processes have to be synchronised because an encoded image may be present- 
35 ed to the decoder in a geometrically altered state from which it was encoded. The geometric transfomnation may be 
for example an offset (x,y) translation, or a scaling in one or both axes (including different scaling in each axis), or a 
rotation. If the geometric transformation is of a significant size, then in orderto decode it this geometric distortion must 
be accounted for. The decoder synchronising process achieves this by an analysis process involving splitting the image 
into fields, splitting each field into blocks, applying the patterns to each field to define selected blocks as used by the 
40 encoder, analysing the selected blocks for the type of insert and decoding the same selected blocks as created by the 
encoder accordingly. The encoding and decoding processes produce a measure of coded insets and their centres and 
the regularity of their structure. The offsets, scaling and rotations are then calculated from the geometric variations of 
the centres and structure during the decoding process and this is then used to correct the image before the final 
decoding. 

45 

Brief Description of the Drawings 

[0019] A preferred embodiment of the invention will now be described with reference to the accompanying drawing 
in which: 

50 

Figures 1 to 9 are diagrams for explaining the preferred method and apparatus for encoding and decoding images 
in accordance with the present invention. 

Description of the Preferred Embodiment 

55 

[0020] The algorithmic steps used in the preferred embodiment of the invention will now be explained in detail. The 
encoding and decoding algorithms are listed below as a sequence of steps: 
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Encoding Algorithm 
[0021] 

5 1 ) Split the video sequence (image) into a plurality of fields. 

2) Split each field into adjacent blocks each of n*n pixels. 

3) Define a predeterniined sequence of different selection patterns, each of which selects a predetemnined pattern 
10 of selected blocks, each pattern in the sequence being such that blocks selected in each pattern are not selected 

in a predetermined number of successive patterns immediately following in the sequence. 

4) Apply the first selection pattern of the sequence to a first selected field to select blocks in the first field. 

IS 5) Apply the next successive pattern in the sequence to the next successive field to select blocks in that field. 

6) Repeat step 5 over a predetemnined number of fields for all patterns in the sequence. 

7) Repeat steps 3 to 6 cyclically for successive fields throughout the video sequence. 

20 

8) Define one or more subsets of the selected blocks. 

9) Calculate the dominant orientation in each selected block. 

25 1 0) Calculate the amount of activity in each selected block. 

Calculate the consistency of the dominant Orientation in each selected block. 

11) To encode one data bit in a selected subset of selected blocks, process each selected block within the subset 
as follows. 

30 

1 1 (a) look up the next element of the PRS for the data bit 
1 ) if it is a +1 set to add 
35 2) if it Is a -1 set to subtract 

11 (b) Segment the selected blocks of the subset in the following categories 

1 ) a single edge/line in a dominant orientation 

40 

2) a low activity block 

3) several major lines or edges 

45 1 1 (c) Process the selected blocks of the subset as follows :- 

1 ) add/subtract an elliptical function 
i) centred on the edge 

50 

il) aligned to the block orientation 
ill) scaled by the activity in the block 
55 2) add/subtract a circular function 

i) centred on the centre of the block 
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ii) fixed strength 
3) No insertion 
5 12 Repeat step 11 until all the bits are encoded. 

Decoding Algorithm 
[0022] 

10 

1) Split the image (video sequence) into a plurality of fields. 

2) Split each field into adjacent blocks each of n*n pixels. 

15 3) Define a predetermined sequence of different selection patterns, each of which selects a predetermined pattern 

of selected blocks, each pattern in the sequence being such that blocks selected in each pattern are not selected 
in a predetermined number of successive patterns immediately following in the sequence. 

4) Apply the first selection pattern of the sequence to a first selected field to select blocks in the first field. 

20 

5) Apply the next successive pattern in the sequence to the next successive field to select blocks in that field. 

6) Repeat step 5 over a predetennined number of fields for ail patterns in the sequence. 
25 7) Repeat steps 3 to 6 cyclically for successive fields throughout the video sequence. 

8) Define one or more subsets of the selected blocks. 

9) Calculate the dominant orientation in each selected block. 

30 

10) Calculate the amount of activity in each selected block. 

Calculate the consistency of the dominant orientation in each selected block. 

11) To decode one data bit, process each selected block in a selected subset of selected blocks as follows:- 

35 

11 (a) segment the blocks In the following categories:- 

i) a single edge/line in a dominant orientation 
40 ii) a low activity block 

ill) several major lines or edges 
11 (b) process the selected blocks in each subset of selected blocks as follows:- 

45 

1) calculate the concave/convexness of an elliptical function 

ii) centred on the edge 
50 iii) aligned to the block orientation 

iv) scaled by the activity in the block 

2) calculate the concave/convexness of a circular function 

55 

\) centred on the centre of the block 
ii) fixed strength 
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3) do nothing 

11 (c) correlate the convex/concaveness of each selected block with the next element of the data bit 1 PRS 
and accumulate the result. 

5 

11(d) correlate the convex/concave-ness of each selected block with the next element of the data bit 0 PRS 
and accumulate the result. 

1 2) Compare the data bit 1 accumulated correlation with the data bit 0 accumulated correlation. The larger of the 
10 two is the decoded data bit. The size of the correlation gives the confidence in the result. 

13) repeat steps 11) and 12) for each data brt. 

[0023] Referring now to Figure 1 , the video image in which the code is to be embedded is analysed and divided into 
15 adjacent fields 1,2,3, 4. The field axis conventions used to describe the mathematics are shown in Figure 1 . A pixel 
is defined by its coordinates (x, y) in each field and its luminance value is r (x,y). Note the top left pixel in each field is 
the (0, 0) pixel and that the y axis has its positive direction down the field. 

[0024] Each field is segmented into N * M non-overlapping blocks as shown in Figure 2, each block being of size n 
by n pixels. Smaller values of n or m mean that it is more likely that only a single edge will be found in any given block. 
20 It also means that more individual blocks will be available for the correlation process. Larger values of n or m mean 
that larger, and therefore more robust, insertions can be made. In practice a good choice of n and m is 8. The block 
axis conventions used in segmenting the field are shown in Figure 2. 

[0025] A sequence of selection patterns is defined each of which selects a different group of blocks 1 3. A first selection 
pattern of the sequence of patterns is applied to the first field 1 (the nominated field) to select blocks 13,. shown in 

25 Figure 3 (hereinafter called "selected blocks"). In the example shown a sequence of three selection patterns is used, 
although the number of patterns In the sequence may be any number. Each pattern In the example shown selects a 
of the blocks, and although every third block in the grid is selected, each pattem in the sequence is displaced by one 
block so that the blocks selected in field one are not selected in the next following two fields 2, 3. Similarly the blocks 
13 selected in field 2 are not selected in the next following two fields 3, 4 and so on. 

30 [0026] There may be any number of patterns in a sequence of patterns and each pattern may select more or less 
number of blocks than that selected in adjacent fields. 

[0027] The patterns are applied cyclically. That is to say that the sequence of predetermined patterns may be repeated 
by applying the function (cfc + I + j) K P = = 0 where I and ] are the horizontal and vertical indices of the blocks in the 
fields, K is a modulus, P is the number of patterns in the sequence of patterns, and cfc is a cyclic field count. When 
35 the function is true a block is selected, when it is false the block is not selected. In Figure 3 every third block is selected, 
the cyclic count counts 0, 1 , 2, 0, 1 , 2, 0, 1 , 2, and so on, incrementing at each field. 

[0028] To make up a bit of information, a subset of the selected blocks 13, are grouped together for each bit and 

each of the selected blocks is analysed and the appropriate code embedded as described below. 

[0029] In some source material a short sequence of fields may have a content which is difficult to encode. This may 

40 occur if the fields have very few edges in them or if the fields are blurred or if the field is almost blank. If the subset of 
selected blocks which make up an individual bit are all within this short sequence of fields, retrieval of the coded 
infomnation will not be very robust. In addition some video equipment such as compression and standards conversion 
may process the fields in such a way that some individual fields are either totally missing or are very distorted, whilst 
other fields are retained. This can occur when a compression system interpolates an entire field from its neighbours, 

45 or when a cheap standards converter drops a whole field. 

[0030] In order to improve robustness of the retrieval of the individual bits in these circumstances, the subset of 
selected blocks used for each bit is spread out over a wider number of fields. This ensures that where certain fields 
provide little decoding information, because of either the content of the source material or some processing it has 
undergone, the effect of this on any particular bit is minimised, as the correlation process for that bit will also have 

50 decoding information from other fields. 

[0031 ] The number and distribution of the subset of blocks grouped together to make up each bit of information can 
be varied for each bit of infomnation depending on the requirements for particular applications. Subsets which are 
spread over more fields will have a longer delay before they are decoded, and hence will not be able to identify the 
material with such high time accuracy. For example a subset spread over one second will only be able to identify 

55 material to one second accuracy, and will not be able to detect reliably edited clips shorter than two seconds. Subsets 
which have more blocks will be more robustly retrieved after passing through video processing equipment. 
[0032] Since different applications have different requirements, and indeed most applications have multiple require- 
ments, the grouping of selected blocks 1 3 is such that the different bits of infonnation use different numbers of selected 


6 


EP 0 966 837 B1 

blocks 13 and distributions of subsets. Each distribution of selected blocks 13 and subsets is known to both encoder 
and decoder. 

[0033] As an example, an ownership identification can be encoded into the material by spreading the blocks 1 3 over 
5 fields, and using 20% of the available blocks in each field. This identification is repeated every 5 fields, and hence 

5 any 10 fields (<0.5 sec) will contain the ownership identification. Additional data is also encoded, by spreading the 
blocks over 50 fields (1 sec for PAL) using 70% of the available blocks in each field. This additional data may contain 
information such as time and date of encoding and material identification number, but can not be reliably retrieved from 
edited clips of less than 2 seconds. The final 10% of the blocks available in each field may be split between 5% used 
to can^ a copy protection flag and 5% used to carry a film certification classification, and these may be spread over 

10 500 fields (10 seconds for PAL). Figure 3 Illustrates the principle, for illustrative purposes, and neither the exact pattern 
of the blocks nor the number of fields for which each pattern continues is meant to be anything more than one example. 
[0034] In Figure 3 the blocks marked A carry copy-protection infomnation over 1 00 fields, the blocks marked B carry 
certification infomnation over 1 00 fields, the blocks marked C carry ownership details (first insert) over 4 fields blocks 
mariced D cany ownership details {2nd insert) over 4 fields, blocks marked E cany ownership details (third insert) over 

15 4 fields and the shaded blocks cany time/date and other data over 25 fields. 

[0035] With the proposed invention it would be possible to use a cheaper decoder which only processes those subsets 
of blocks 1 3 that go to make up one or more sets of data bits. This cheaper decoder could be one which cannot decode 
the full set of data embedded in the image but only a limited set of data, for example, the ownership details. The 
advantage of using a cut-down version of the decoder is that, since it is only required to process fewer blocks, it requires 

20 less computation and this reduces manufacturing costs. Such a cut-down decoder for example for copy protection 
decoding would only require 5% of the processing power of a full decoder. 

[0036] The code to be embedded in the selected blocks 13, is inserted and decoded in exactly the same way as 
described in our co-pending patent applications Nos PCTIGB96/00246 and British Patent Application 9616571 .7. For 
completeness in this specification, the processes for encoding and decoding each of the selected blocks 1 3 is described 
25 below. 

[0037] In accordance with a preferred embodiment of the invention, hidden local Insertions are embedded in edges 
within the image. Edge regions are known to have masking propert:ies because of the way the human visual system 
works. In particular the local orientation of the edges are improtant, and there are specific structures in the primary 
visual cortex for detecting both the presence of an edge and its local orientation (to a resolution of about 32 difference 
30 orientations). 

[0038] The insertions are such that they do not alter the local orientation. They must also survive low pass filtering 
since this is a common process used in the processing of images. The insertions are made along the length of a local 
section of edge, and make the grey level gradient along the direction of the edge either a concave or a convex function 
over the distance of the insertion i.e. travelling from a start to the end point of the insertion along the direction of the 

35 edge of the grey level is either greater or less than would be expected by a simple linear interpolation from the start 
and end points. One important point of this is that at the start and end points the grey level must return to the value of 
the original image in order to prevent any propagation of the distortion, or any discontinuities. 
[0039] The insertions are made as a 2D function, by using an ellipse which is aligned to the local orientation. The 
ellipse has a cross sectional function which is a >^ cycle of a cosine function and is used to weight the extent of the 

40 insertion, i.e. outside the ellipse no insertion is made, within It the insertion is weighted by the cosine function. This 
gives the concave or convex function by adding or subtracting it to the image. The magnitude of the insertion can be 
varied according to the amount of activity in each selected block; for a high activity block a stronger insertion can be 
buried. It is not always possible to produce the required function; a block which already has a very strong convex 
function may require the insertion to be very large to convert it to a concave one, and this may produce a visible artefact. 
This is one of the reasons for using an accumulation of a number of blocks to produce a single bit (see below). 
[0040] The size of the insertions and their positions are fixed by processing the image in a block by block manner, 
typically with a block size of 8 by 8 pixels. 

[0041] There may be insufficient selected blocks 13 within an image which have an edge to generate a consistent 
result, particularly since the selection of these edge blocks may be inconsistent when the images are processed. This 
50 can lead to problems in keeping the decoding process in synchronisation with the encoding process, such that the 
correct blocks are used to determine each bit. 

[0042] To overcome this, the synchronisation processes of this coding and decoding is aligned to the start of a subset 
of blocks 13. Thus all the blocks on one subset of the selected blocks 13 are used to encode/decode the first bit. Then 
all the blocks within a second subset of the selected blocks 13 would encode/decode the second bit etc. This may be 
55 extended so that a subset of blocks is used to encode/decode each bit, which reduces the amount of infonnation which 
could be inserted but improves the robustness to processing. 

[0043] In a modification, and as preferred, a subset of blocks 1 3 contributing to a single bit may be distributed through- 
out an image according to a predetermined pattem. This has the advantage as compared with a line of selected blocks 
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contributing to a bit, that at least some of the selected blocks may be sited where strongly featured regions occur, and 
all, are not located for example in a background region with no strong features. 

[0044] To improve the accumulation of results from the individual blocks to determine a single bit, a psuedo random 

sequence (PRS) (but fixed sequence) of +1 or - 1 is used. A +1 means that the insertions is added to produce a convex 
5 functions, and -1 means that It is subtracted to produce a concave function. For the encoding process, each selected 

block is processed in turn, and the next element In the PRS detemnines whether the insertion is added or subtracted. 

There are two different sequences, one for the 1 data bit and one of the 0 data bit. Thus for the decoding process the 

concave/convex-ness of each selected block is con-elated with both sequences, and the sequence which produces 

the highest con-elation determines what the decoded data bit is. 
10 [0045] A second method of coding Is to code low-pass regions as well as edge regions. The low-pass regions are 

coded with circular insertions centred on the selected block. The insertions in this case are of a fixed strength, and not 

related to the activity in the block. This improves the robustness of the process. 

[0048] Referring to Figure 4, the local orientation for each point in each selected block 13 is calculated from four 
surrounding points by a process as described below. This gives a vector at each point in the selected block, with the 

15 magnitude of the vector representing the strength of the feature, and the angle representing twice the local orientation. 
This is illustrated in Figure 4. Thus the local orientation gives a measure of gradient of luminance in a particular direction 
within a selected block 13. A very large value of orientation indicates the existence of an edge; In this double angle 
fomnthe vectors can be vector averaged over a block to give the local orientation for the selected block 1 3. This provides 
a relatively fast estimating algorithm. 

20 e.g, as shown in Figure 4: 

0 - -45degrees : by convention, 0 is associated with point a = (x,y) 

-dx-OJ 

-ofy— 0.7 

25 

e is estimated from 

a = r(x, y) 

30 

b = r(x,y+ 1) 


c = r(x + 1 ,y) 


d = r(x + 1,y + 1) 


f=b-c 

45 

Re = -2*e*f 


50 



55 

0 is in single angle fonn 
Rejm are in double angle fomn 
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orientations are averaged in the Re.lnn double angle fonm. 

[0047] The calculation of the average block vector is simply a matter of summing the local vectors for the selected 
block, as shown in Figure 5. A large average block vector indicates a strong edge running through the block. The 
average energy In the block can be calculated by summing the magnitudes of the individual vectors. From these two 
figures, the local block orientation can be calculated by taking the angle of the block vector, and a measure of block 
consistency calculated by taking the ratio of the magnitude of the block vector to the block energy 
[0048] The local energy can be used to distinguish between selected blocks which have small activity (little variations 
in image) and selected blocks which have some activity. The consistency measure can be used to distinguish between 
blocks which have a consistent orientation and these which have a inconsistent orientation. This allows the blocks to 
be split into three categories as shown in Figure 6. 

[0049] For selected blocks 13 with a consistent local orientation a centre of the edge needs to be calculated. The 

method is shown below with reference to Figure 5. Each individual vector is resolved into a component in the same 

orientation as the block orientation. Then the local centroid of these components is calculated in the orthogonal axis 

of the local orientation. This local centroid is the centre of the edge which is used to centre the insertion on the edge. 

During the calculation a variance is also calculated, which is used to detennine if there are two edges in the same 

selected block, in which case the selected block is classified as inconsistent, and no insertion is made. This is to prevent 

the insertion being made half way between the two edges. An alternative strategy in this case would be to split the 

insertion and make two insertions, calculating the centres by a binary splitting local centroid algorithm. 

[0050] Referring to Figure 5, the orientations are held as the real Re(x,y) and imaginary lm(x,y) components of the 

double angle form 

they are averaged in this form 


Re 



The energy of the selected block is calculated from 


Strength- M_A{k,l)^^%<\xl ( Re(x,y),Im(x,y) ) 


The local block orientation is calculated from 



The block consistency is calculated from 


sqrt(Re_A * Re_A + lm,A * lm,A) 


To calculate the centre point c(x,y) 
translate coordinates to centre of block 
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rotate axis to local orientation 

x2 = dx*x + dy*y 

y2 = -dy * X + dx * y 
calculate component of activity in block orientation 

r = dx * sin(G(x,y)) + dy * (-cos(e(x,y)) 

calculate local centre id of components 

I(r*x2) 

Z(r) 

x.y 


rotate and translate coordinates back 

N 

cx= dx * lex - dy * Icy + 2 
cy = dy * lex + dx * Icy + ^ 

also calculate a variance figure 

^(r*y2*y2-lcy *icy) 



x.y 


[0051] Figure 6 illustrates how the different block types are processed. The oriented blocks are given an elliptical 
insertion aligned with the edge within the block. The strength of the insertion is scaled by the energy within the block. 
The low energy blocks have a circular insertion, centred on the centre of the block, and with a fixed strength. They 
may also have a small dither to prevent contouring. Inconsistent blocks have no insertion. 

[0052] The elliptical insertion function is calculated for each point within the biock based on its distance from the 
centre point, by rotating to align a local axis with the block orientation, and scaling the y-axis to produce an elliptical 
rather than circular function, as shown in Figure 6. The cross sectional function of the insertion is a 1/2 cycle of a cos 
function. This insertion function is then used to weight the concave/convex-ness of the individual points, so as to limit 
the extent of the insertion. 

[0053] Referring to Figure 7, the insertion function is calculated as follows. Calculate the distance vector between 
point (x,y) and point (cx.cy) 


lex = 


Icy = 


10 
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x1 = X - cx 


5 y1 = y - cy 

Rotate the local axis to align with the local block orientation 

x2 = dx * x1 + dy * y1 
10 ' ' 

y2 = -dy * x1 + dx * y1 

scale the y axis to produce an elliptical function in distance 

y3 = y2 * ratio 

20 calculate the radial distance of the point(x,y) 

Vx2^+y3^ 
MAX_d 

25 

calculate the insertion function 

if(d> 1)d- 1 

30 

l(x,y) = 0.5*{cos(d*7c) + 1) 

[0054] The insert function Is appropriately scaled by the block energy factor, M_A. Whilst the scaling may be a simple 
55 proportionality factor, other scalings may be envisaged. In general, the scaled insert factor, is, may be represented as: 

(i(x,y), M_A) is(x.y) = f 

40 [0055] The calculation of the convex/concave-ness of a block is illustrated in Figure 8. The edge points of each 
selected block are used to estimate the inside points using a linear interpolation in the direction of the block orientation. 
The difference between the estimated value and the actual value then gives a +ve or -ve number These numbers are 
then weighted by the insertion function and summed over the block to give a final +ve or -ve value for the block which 
indicated its concave or convex-ness. 

45 Referring to Figure 7, predicted value at point (x,y) 

p(x.y)=Lin(p(x1.y1),p(x2,y2)) 
p(x1 ,y1 ) = Lin(r(x1 1 ,y1),r(x12,y1)) 
p(x2,y2) = Lin(r(x2,y21),r{x2,y22)) 

55 

concave/convexness of point (x,y) 
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c(x,y) = r(x,y) - p(x,y) 
Overall concave/convexness of block(k,l), when scaled insert function is added: 

5 

C(k,l) = £c(x,y)*h(x,y) 

10 [0056] The measure C of block concavity is a significant factor which is connputed during the encoding process, and 
is employed during the decoding process to derive the inserted code. 

[0057] In the encoding process, the measure C is computed , and a further factor is computed from C, as will be 
explained in more detail below to determine by how much the scaled insert function should be further scaled to produce 
the desired value of C In the individual encoded pixels which are transmitted. 
15 [0058] In the decoding process, the existing concavity C of the image block is assessed (which will include the 
inserted scaled insert function ), and to this is added the concavity of the predicted insert function ig. A correlation 
process is then employed to detemriine whether an insert function exists within the image. 

[0059] By way of example, in a decoding process, measures of block concave/convex- ness are combined across a 
predefined subset of blocks in order to produce a reliable result for each bit. For example the measures from 4 suc- 

20 cessive selected blocks of the subset can be combined to produce each bit. The combination is done by correlating 
to one of two different pseudo-random sequences as shown below. The elements of the PRS are multiplied by the 
measures for successive blocks in the subset, and the results accumulated. This is done for both sequences. Then 
the largest of the two determines which bit is decoded, and ratio of the largest correlating value to the maximum possible 
one gives a measure of confidence that the correlation is correct. Note that a measure of confidence is only reliable 

25 for a large number of blocks in the subset. 

EXAMPLE 
[0060] 

30 

two con-elation sequences e.g. 

Zero : +1 . -1 , +1 , +1 , -1 , +1 , +1 . +1 , -1 , -1 , +1 

35 

One: -1 , -1 , -1 , +1 , +1 , -1 , +1 , -1 , +1 , -1 , +1 

correlated with C(x,y) e.g. 

40 

C(x,y): +0.2, -0.9, +0.1, 

etc... 

45 

zero gives: (+in+0.2) +(-1)* (-0.9) + (+1)* (+0.1) = +1.2 


one gives: (-1)*(+0...2) + (-1)*(-0.9) + (-1)*(+0.1) = +0.6 


sum gives: (+0.2) + (+0.9) + (+0.1) =+1 .2 
55 - Maximum of zero or one determines 0 or 1 bit decision 

e.g. zero = +1 .2 gives a 0 bit 
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100* (zero/sum) gives measure of confidence as a number up to a maximum of 100 

e.g. 1 00* (zero/sum) = 1 00 

[0061] Referring now to Figure 9, wliich shows an encoder for encoding video images, video data is input on line 8 
to a field generator 9 which effectively defines a plurality of fields and to a bloclc defining device 10 which perfonns the 
task of dividing each field into a grid of blocks each of sixty four pixels. The block data is then processed by a pattern 
generator 11 and pattern sequencer 12 which serves to select a pattern of selected blocks 13 and the sequencer 12 
defines subsets of the selected blocks 1 3. The data for each selected block is passed to two devices 14,16 for estimating 
the local orientation of each point within a selected block and giving the real component Re_A of the orientation and 
the imaginary component lm_A of the orientation by a process of interpolation described with reference to Figure 4. 
The values are averaged in summing devices 18, to give average values for each selected block and from these 
average values, the block orientation 6 is calculated as at 22 by dividing the angle of the block vector by two as described 
with reference to Figure 5. Signals lm_A and Re_A are applied as inputs to an energy calculation unit 68 which gen- 
erates a signal Strength, rep resenting the energy or strength of the featured regions in the selected block, in the manner 
described with reference to Figure 5. A measure of the consistency of orientation in the selected block is obtained as 
at 24 by taking the ratio of the magnitude of the block vector to the block energy. This provides an output p which is 
applied to a logic unit 80 to be described. 

[0062] The block orientation unit 22 output 6 is applied to devices 26, 28 together with the individual values of each 
vector from units 14,16 in order to perfonn the calculation described with reference to Figure 5 of calculating for each 
vector the component of activity parallel to the axis of the block orientation. In addition, device 28 rotates the coordinates 
of the vectors to be parallel with the block orientation vector. The centroid of the components is computed as at 30, 32 
and outputs lex. Icy are applied to unit 34 which is operative to translate the components back to the original x, y axes 
and provide centroid components cx, cy. In addition device 36 calculates a variance figure, var, as described with 
reference to Figure 5. 

[0063] Devices 40, 42, 44 receive signals cx, cy, the block orientation 6, and the Strength signal. Devices 40, 42, 44 
are operative to calculate the elliptical insertion function i as described with reference to Figure 7. The Strength signal 
is employed to scale the insert function and produce a scaled insert function ig. The insertion function is employed to 
weight the amount of luminance applied to each pixel dependent on its radial position with reference to the edge centre. 
[0064] Devices 46, 48, 50, 52, 54, 56 are employed to interpolate the pixel addresses of the edge and to estimate 
the existing concavity of the block. Firstly, a point within the block (x,y) is reconstituted from the orientation e as at 46, 
48. As described with reference to Figure 7, edge addresses x11 - x22 are estimated at 50 by a process of interpolation 
at the edge of the block, and the luminance values p(x,^, y^), p(x2, ya) are then estimated as at 52, 54 by a process of 
linear interpolation. The luminance of the point p(x, y) is then calculated by a further linear interpolation as at 56. The 
difference c(x, y) between the actual value r(x, y) and the estimated value p(x, y) is then found in subtracter 58. The 
value c(x, y) weighted by the insertion function i(x, y) and summed at 60 over the entire block gives a sum value C(k, 
I) representing the concavity of the entire block as described above. 

[0065] As mentioned above, this value is employed directly in the decoding process. In the encoding process, this 
value is employed, as will now be described, to determine the weighting to be applied to the luminance of individual 
pixels. A value is derived representing the maximum strength of the insert which will not risk the insert becoming visible. 
This value is derived from a look up table 70 which is accessed by the Strength signal. The lookup table value is limited 
as at 72 and modulated as at 74 by the pseudo random code bit to be applied to the block. The result is then subtracted 
from the overall concavity figure C in subtracter 62. The result of the subtraction gives a multiplying factor representing 
by how much the insert function must be adjusted to give the appropriate luminance value for individual pixels. This 
value is limited at 78. If the multiplying factor is too great, creating the risk of a visible artefact, then the limiter 78 will 
return a maximum value only. 

[0066] The multiplying factor is subject to a logical function at 80 which receives a control input from a logic block 
81 , which thresholds and combines inputs comprising the consistency angle p, the variance var, and the signal Strength 
from unit 68 to indicate whether the block is a suitable block for containing data. Effectively the units 80, 81 perfonm 
the function indicated in Figure 5 to assess whether the selected block is suitable for code insertion. 
[0067] The scaled insert function is is multiplied at unit 82 with the multiplying factor and summed at 84 on a pixel- 
by-pixel basis with the input data from unit 12 to provide a coded output signal as at 84. 

[0068] In the case where a selected the block 1 3 is unsuitable for code insertion along an edge, in that the Strength 
signal indicates that the selected block 13 is of low activity as exemplified in Fig. 5b, then units 40-44 are adapted to 
compute a circular insert function. In the case where as indicated in Figure 5a, insertion along an edge is possible, 
then units 40 - 44 compute the elliptical insertion function \^ defined above with reference to Figure 6. 
[0069] Referring now to Figure 1 0, the decoding section, which receives the coded output from the encoder, operates 
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in a very similar manner and similar units are indicated by the same reference numeral. The essentia! difference is that 
units 70 - 82 of the encoder are omitted and are replaced in the decoder by unit 100, which is operative to perfonn the 
correlation function outlined above (see EXAMPLE ) with the pseudo random codes in order to decode the data. Thus 
the decoder computes the overall concavity of the block as at 58, and the anticipated scaled insert function ig These 
5 values are summed as at 60 to give a value for the whole block, and a correlation is performed in unit 1 00 with the two 
pseudo random codes representing the two possible binary values, 

[0070] Whilst the above has been described as a preferred embodiment, other embodiments may be implemented. 
For example an embodiment will now be described for encoding textured regions. 

10 ENCODER 

[0071] 

1. An image is to be encoded containing textured regions comprising a random mixture of small localised areas 
15 having different chrominance values. For each field of the MxN blocks of the image, the texture statistical param- 
eters are calculated by a cluster analysis process which produces clusters of chrominance values and the variance 
values for each cluster in each field. The number of clusters and cluster variances are used to identify blocks which 
consist of two (or more ) basic chrominance values (colours ) which are distributed in a random or relatively random 
pattern. The computed statistical parameters are used to identify the more intense "foreground" value. A threshold 

20 Is set based on the statistical parameters, and used to identify pixels within all the blocks in the textured region of 

the field which belong to the foreground value. 

2. A circular function centered on the centre of one of the blocks in the textured region of the field, with a maximum 
value at its centre and tapering to zero with an appropriate cross-sectional function, a 1/2 wave raised cosine 

25 function, is calculated. The magnitude of the circular function is set from the cluster statistics ( by means of empirical 

measurements), to maximise the insertion strength whilst limiting visibility. It is also limited bythe existing concavity/ 
convexity of the selected subset block, which is calculated as in the above described embodiment. 

3. The insertion function thus calculated is applied to adjust the cluster value In a selected block 13 within the 
30 textured region of the field in a positive or negative manner depending on the existing concavity, according to the 

required sign. The adjustment is made only to those pixels in the selected block which have been identified as 
part of the foreground value of the textured region. 

DECODER 

35 

[0072] 

1 . As with step 1 . of the Encoder, the statistical parameters of the all blocks in the textured region of the field are 
calculated to identify the "foreground" pixels. 

40 

2. For each identified foreground pixel , the distance from the centre of the selected block (circular insert function) 
is calculated. 

3. Ail different combinations of pairs Pi of foreground pixels are determined, and for each pair Pi the nearer pixel 
<5 to the centre is calculated. The difference in the intensity values Vi of each pair is computed by subtracting the 

value of the pixel nearer the centre from the value of the pixel further from the center. The difference Di in the 
distances of the pixels of each pair from the centre is also calculated. 

4. A factor C is now computed = £j Vi*Di 

50 

5. C is now the estimate of concavity and is used as in the main enribodiment as described above. 


Claims 

55 

1. A method of invisibly embedding coded infomiation in an image comprising the steps of 
(a) analysing the image, 
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(b) dividing the image into a plurality of fields (1 ,2,3,4), 

(c) dividing each field into N*M blocks each of n*m pixels, 

5 (d) defining a predetennined sequence of different selection patterns, each of which selects a predetemnined 

pattern of selected blocks (1 3) in a field (1 ,2,3.4), each pattern in the sequence being such that blocks selected 
in each pattern are not selected in a predetennined number of successive patterns immediately following in 
the sequence, 

10 (e) applying the first selection pattern of the sequence to a selected field to select blocks in the selected field, 

(f) applying the next successive pattern in the sequence to the next successive field to select blocks in that field, 

(g) repeating step (f) over a predetermined number of fields for all patterns in the sequence, 


15 


20 


(h) analysing each selected block (13) in each field and identifying strongly featured regions in each selected 
block, and, 

(i) inserting coded information into said regions of each selected block (13), and, 
(j) repeating steps (d) to (i) for a predetermined number of fields. 

2. A method of encoding an image according to claim 1 wherein the sequence of patterns is repeated cyclically over 
a predetermined number of fields. 

3. A method of encoding an image according to claim 2 wherein the sequence of patterns is repeated cyclically and 
blocks (13) are selected according to the function 


so (cfc + l-Hj)KP = 0 

where I and j are the horizontal and vertical indices of the blocks in a field, K is a modulus, P is the number of 
pattems in the sequence, cfc is a predetennined cyclic field count, and blocks (13) are selected when the function 
is true and not when the function is false. 

35 

4. A method of encoding an image according to claim 2 or claim 3 wherein more than one subset of blocks (13) are 
selected in each field, and the blocks in each subset are embedded with a bit of code pertaining to one set of 
infonnation, and the blocks in another subset are embedded with a bit of code pertaining to another set of infor- 
mation. 

40 

5. A method of encoding an image according to any one of claims 1 to 4, wherein the strongly featured regions 
comprise edge regions between areas of different luminance and/ or chrominance. 

6. A method of encoding an image according to claim 5, wherein the strongly featured regions comprise textured 
45 regions having distributed therein localised areas of different luminance and/or chrominance values. 

7. A method of encoding an image according to claim 6 comprising analysing a textured region of a field of the image 
by a process of cluster analysis, identifying a cluster of foreground local areas with a predetemnined quality within 
the textured region of the field, and modifying the chrominance and, or, luminance values within one or more 

so selected blocks located within the textured region of the field with an insert function, which decreases in intensity 

from its centre, for representing one of two binary values. 

8. A method of encoding an image according to claim 7 wherein the insert function is circular in extent, centred on 
the geometric centre of the cluster within the textured region of the selected block. 

55 

9. A method of encoding an image according to claim 5, including the step of inserting along a length of the edge 
region of a selected block (13) an insert function whose intensity varies in a non-linear manner, for representing 
one of two binary values. 


15 


EP 0 966 837 B1 


10. A method of encoding an image according to claim 9, wherein the insert function is elliptical in extent, with its 
intensity gradually decreasing in a direction along its major axis, and with its major axis extending along the length 
of the edge. 

5 11. A method of encoding an image according to claim 10, wherein the elliptical function is centred on the centre of 
the edge within a selected block (13). 

12. A method of encoding an image according to any of claims 5 to 7, wherein the insert function varies in intensity in 
a concave manner. 

10 

13. A method of encoding an image according to any one of claims 1 to 12, including identifying a masking parameter 
for a region in afield of the image, and limiting the intensity of the inserted code in each selected block (13) within 
that region in accordance with the masking parameter. 

15 14. A method of encoding an image according to claim 13, wherein the masking parameter detemnination includes 
assessing the image as to the degree of strength or energy of the strongly featured region within the image, and 
determining the intensity of the code to be inserted in a selected block (13) in dependence on such strength as- 
sessment. 

20 15. A method of encoding an image according to claim 13, including assessing a region of a field of the image as to 
whether the region contains an image function of a type similar to an insert function to be inserted in selected 
blocks (13) within the region, and assessing the intensity of the image function. 

16. A method of encoding an image according to claim 15 wherein, if the said region of the field of the image contains 
25 said image function, the sum of said image function and the insert function is limited if the intensity of the image 

function is higher than a predetennined value. 

17. A method of encoding an image according to any one of claims 1 to 12 comprising the step of determining for at 
least one region of a field of the image a masking parameter, and inserting into one or more selected blocks (13) 

30 located in said region, coded information in a predictable and identifiable manner by an amount limited in accord- 

ance with said masking parameter. 

18. A method of encoding an image according to any of claims 13 to 1 6, wherein the masking parameter detenmination 
includes detemnining whether the strongly featured region of afield of the image is sufficiently well defined to pemnit 

35 insertion of coded infomnation into a selected block (13) in said region of the image. 

19. A method of encoding an image according to claim 1, including the step of calculating an insert function to be 
added to the luminance of each pixel within a selected block (13) based on the distance of the pixel from the central 

. point of the edge. 

40 

20. A method of encoding an image according to claim 1 9, wherein an assessment is made of each selected block 
(13) to assess, whether it has a single strongly featured region, has several strongly featured regions, or is a block 
having low activity in temns of image information. 

45 21. A method of encoding an image according to claim 19, wherein if a block (13) is assessed to have a low-activity, 
a code is inserted into the block defined by a geometric region where the pixels within the region have a luminance 
modulated according to a predetermined function. 

22. A method of decoding invisibly embedded coded information in an image comprising the steps of 

50 

(a) analysing the image, 

(b) dividing the image into a plurality of fields (1 ,2,3,4), 

55 (c) dividing each field into N*M blocks each of n*m pixels, 

(d) defining a predetemnined sequence of different selection patterns, each of which selects a predetermined 
pattern of selected blocks (13) in a field, each pattem in the sequence being such that blocks selected in each 
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pattern are not selected in a predetermined nunnber of successive patterns Imnnedlately following In the se- 
quence, 

(e) applying the first selection pattern of a sequence to a selected field to Identify selected blocks in the selected 
5 field, 

(f) applying the next successive pattern in the sequence to the next successive field to Identify selected blocks 
in that field, 

10 (g) repeating step (f) over a predetemnined number of fields for all patterns in the sequence, 

(h) analysing each identified selected block in each field and identifying strongly featured regions in each 
selected block, and, 

15 (i) decoding Infomnatlon contained In said regions of each selected block, and, 

(j) repeating steps (d) to (i) over a predetermined number of fields. 

23. A method of decoding an image according to claim 22, including the step of determining the Intensity of an antic- 
20 ipated insert function in accordance with a masking parameter based on the strength or energy of a strongly 

featured region of the overall image. 

24. A method of decoding an Image according to claim 22, Including assessing each selected block (13) as to whether 
the block contains a function of the type of which the coded infomnation is inserted, assessing the degree of such 

25 function, and correlating an anticipated insertion with the image. 

25. A method of decoding an image according to claim 22, comprising analysing a textured region of a field of the 
image by a process of cluster analysis, identifying a cluster of foreground local areas with a certain quality, and 
detennlning whether there exists a selected block (1 3) located within the textured region having an insert function 

30 consisting of a modification of the chrominance and/or luminance values of a cluster which decreases in intensity 

from its centre for representing one of two binary values, and decoding the binary values. 

26. A method of decoding an image according to claim 25, wherein the insert function is circular In extent, and is 
centred on the geometric centre of the cluster. 

35 

27. A method of decoding an image according to claim 22, Including the step of detemnining whether there exists along 
a length of an edge region within a selected block (13), an insert function whose intensity varies in a non-linear 
manner, for representing one of two binary values, and decoding the binary values. 

40 28. A method of decoding an image according to claim 22, wherein a subset of selected blocks (1 3), selected according 
to said sequence of selection patterns, are decoded according to a pseudo random sequence, the blocks in the 
subset representing one or more bits of Infomnation. 

29. A method of decoding an image according to claim 22 including the step of detennining if a block (13) has a low 
45 activity, and detecting a code inserted into the block defined by a geometric region where the pixels within the 

region have a luminance modulated according to a predetemnined function. 

30. Apparatus for invisibly embedding coded information in an image comprising, image processing means (9,10) for 
analysing the Image, dividing the image into a plurality of fields, and dividing each field into N*M blocks each of 

50 n*m pixels, pattern defining means (11,12) operable to define a predetemnined sequence of different selection 

pattems, each of which, in operation, selects a predetemnined pattern of selected blocks (1 3) in afield, each pattern 
In the sequence being such that, in operation, blocks selected in each pattern are not selected in a predetermined 
number of successive patterns immediately following in the sequence, block selection means (1 4,1 6) for applying 
the first selection pattern of a sequence to a selected field to select blocks in the selected field, said block selection 

55 means being operable to apply the next successive pattern in the sequence to the next successive field to select 

blocks in that field block analysing means for analysing each selected block in each field and operable to identify 
strongly featured regions In each selected block, and code insertion means (80 to 84) operable to insert coded 
infomnation into said regions of each selected block. 
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31. Apparatus for encoding an image according to clainn 30 wherein the pattern defining means (11,12) is operable to 
repeat the sequence of patterns cyclically for a predetennined number of fields. 

32. Apparatus for encoding an image according to claim 31 wherein the blocks are selected according to the function 

5 

(cfc + l+-j)KP ==0 

where I and j are the horizontal and vertical indices of the blocks in a field, K is a modulus, P is the number of 
10 patterns in the sequence, cfc is a predetennined cyclic field count, and blocks are selected when the function is 

true and not when the function is false. 

33. Apparatus for encoding an image according to any one of claims 30 to 32 wherein more than one subset of selected 
blocks (13) are selected in each field, and the code insertion means (80 to 84) operates on each subset to insert 

15 a bit of code pertaining one set of infomiation and to insert into blocks in another subset being embedded a bit of 

code pertaining to another set of information. 

34. Apparatus for encoding an image according to claim 33, wherein the image processing means (9,10) is operable 
to identify edge regions between areas of different luminance and/ or chrominance. 

20 

35. Apparatus for encoding an image according to claim 33, wherein the image processing means (9,1 0) is operable 
to identify textured regions of a field of the image having distributed therein localised areas of different luminance 
and/or chrominance values. 

25 36. Apparatus for encoding an image according to any of claims 30 to 35, wherein the code insertion means (80 to 
84) is operable to alter the structure of the image in a predictable or identifiable manner so that the coded information 
can subsequently be retrieved without reference to the original image. 

37. Apparatus for encoding an image according to claim 36, wherein said image processing means (9,1 0) is operable 
30 to analyse a textured region of a region of a field of the image by a process of cluster analysis, by identifying a 

cluster of foreground local areas with a certain quality, and the code insertion means (80 to 84) is operable to 
modify the chrominance and/or luminance values of the cluster of a selected block within said region with an insert 
function which decreases in intensity from its centre, for representing one of two binary values. 

35 38. Apparatus according to claim 37, wherein said code insertion means (80 to 84) is operable to insert along a length 
of the edge region an insert function whose intensity varies in a non-linear manner, for representing one of two 
binary values. 

39. Apparatus according to claim 38, wherein the insert function is elliptical in extent, with its intensity gradually de- 
40 creasing in a direction along its major axis, and with its major axis extending along the length of the edge. 

40. Apparatus for encoding an image according to claim 39, wherein the elliptical function is centred on the centre of 
the edge. 

45 41 . Apparatus according to any of claims 30 to 38, wherein the insert function varies in intensity in a concave manner. 

42. Apparatus for encoding an image according to claim 30, wherein the image processing means (9,10) includes 
means for identifying a masking parameter for the image, and limiting the intensity of the inserted code in accord- 
ance with the masking parameter so that the inserted code is invisible. 

50 

43. Apparatus for encoding an image according to claim 42, wherein the image processing means (9,10) includes 
means for detemnin ing for at least one such region a masking parameter, and means for inserting coded information 
(80 to 84) into such region in a predictable or identifiable manner by an amount limited in accordance with said 
masking parameter. 

55 

44. Apparatus according to claim 43, wherein the means for determining the masking parameter includes means for 
assessing the image as to the degree of activity or energy within the image. 
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45. Apparatus according to claim 43 or 44, wherein the means for detemrilning the masking parameter includes means 
for assessing the image as to whether the image overall contains a function of the type of which the coded infor- 
mation is inserted, and assessing the degree of such function. 

5 46. Apparatus according to claim 30, wherein the insertion means (80 to 84) is operative to insert coded infomnation 
employing a concave function. 

47. Apparatus according to claim 45, including means for limiting the total intensity if the sum of the intensity of the 
coded information and the intensity of the function in the overall image is too great. 

10 

48. Apparatus according to any of claims 42 to 47, wherein the masking parameter means includes means for deter- 
mining whether the strongly featured region Is sufficiently well defined to permit insertion of coded infomnation. 

49. Apparatus according to claim 48, wherein the code insertion means (80 to 84) includes means for encoding a 
15 subset of the selected according to a pseudo random sequence so that the blocks (13) in the subset represent 

one or more bits of infomnation. 

50. Apparatus according to claim 49, wherein the image processing means (9,10) includes means for calculating an 
insert function to be added to the luminance of each pixel within the block based on the distance of the pixel from 

20 the central point of the edge. 

51. Apparatus for encoding an image according to claim 50, wherein the image processing means (9,10) is operable 
to assess the type of image within each selected block (13), whether it has a single strongly featured region, has 
more than one strongly featured region, or is a block having low activity in temns of image information. 

25 

52. Apparatus according to claim 51 wherein the code insertion means is arranged to insert a code into a block (13) 
assessed to have a low activity, the code defined by a geometric region wherein the pixels within the region have 
a luminance modulated according to a predetermined function. 

30 53. Apparatus for decoding invisibly embedded coded infomnation in an image comprising analysing means (9,1 0) for 
analysing the image, dividing the image into a plurality of fields, and dividing each field into N*M blocks each of 
n*m pixels, pattern defining means operable to define a predetenmined sequence of predetenmined different se- 
lection patterns, and thereby select a predetermined pattern of selected blocks (13) in afield to be decoded, said 
patterns in the sequence being such that blocks selected in each pattern are not selected in a predetemnined 

35 number of successive patterns immediately following in the sequence, pattem selection means (11,12) operable 

to apply the first selection pattern of a sequence to a selected field to identify selected blocks in the selected field 
and said block selection means being operable to apply the next successive pattern in the sequence to the next 
successive field to identify selected blocks in that field, and decoding means (14 to 58) operable to analyse each 
identified selected block in each field, identify strongly featured regions in each selected block where an anticipated 

40 insert of coded infomnation may be embedded locate said insert within said selected block, and, decode information 

contained in said insert. 

54. Apparatus for decoding an image according to claim 53 wherein the pattern defining means is operable to repeat 
the sequence of patterns cyclically for a predetermined number of fields. 

45 

55. Apparatus according to claim 53 wherein the pattern defining means is operable to select blocks according to the 
function 

50 (cfc + i+j)KP==0 

where I and j are the horizontal and vertical indices of the blocks in a field, K Is a modulus, P is the number of 
patterns in the sequence, cfc is a predetermined cyclic field count, and blocks are selected when the function is 
true and not when the function is false. 

55 

56. Apparatus for decoding an image according to any one of claims 53 to 55, wherein the decoding means (14 to 58) 
includes assessing means for assessing the image as to whether the image overall contains a function of the type 
of which the coded information is inserted and for assessing the degree of such parameter, and said correlation 
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means is operative to correlate such assessments with the anticipated insertion. 

57. Apparatus according to claim 56, wherein the assessing means is arranged to assess a concave parameter 

5 58. Apparatus according to claim 56, wherein the assessing means includes a masking parameter detemnination 
means for detemnining whether the strongly featured region is sufficiently well defined to have permitted insertion 
of coded infomnation. 

59. Apparatus according to claim 53, wherein the decoding means (14 to 58) is arranged to identify edge regions 
10 between areas of different luminance and/ or chrominance of each selected block (13). 

60. Apparatus for decoding an image according to claim 53, wherein the decoding means (14 to 58) is an-anged to 
identify textured regions having distributed therein localised areas of different luminance and/or chrominance val- 
ues. 

15 

61 . Apparatus according to claim 60, wherein the decoding means (1 4 to 58) is an-anged to analyse a textured region 
of a field of the image by a process of cluster analysis, to identify a cluster of foreground local areas with a certain 
quality, and the decoding means includes an estimating means is arranged to detemnine whether there exists a 
modification of the chrominance and/or luminance values within a selected block (13) corresponding to an insert 

20 function which decreases In Intensity from its centre, for representing one of two binary values. 

62. Apparatus for decoding an image according to claim 61 , wherein the estimating means is arranged to determine 
an insert function circular in extent, and centred on the geometric centre of the cluster 

25 63. Apparatus according to claim 61 , wherein the estimating means is arranged to detennine along a length of the 
edge region an insert function whose intensity varies in a non-linear manner, for representing one of two binary 
values. 

64. Apparatus for decoding an image according to claim 61 , wherein the estimating means is arranged to detennine 
30 an insert function elliptical in extent, with its intensity gradually decreasing in a direction along Its major axis, and 

with its major axis extending along the length of the edge. 

65. Apparatus for decoding an image according to any of claims 61 to 64, wherein the estimating means is arranged 
to determine an insert function which varies in intensity in a concave manner 

35 

66. Apparatus for decoding an image according to claim 61, wherein the decoding means (14 to 58) and estimating 
means are arranged to select a subset of selected blocks, for decoding according to a pseudo random sequence, 
the blocks in the group representing one or more bits of infonnation. 

40 67. Apparatus for decoding an image according to claim 53 wherein the decoding means (1 4 to 58) includes assessing 
means for assessing the type of image within each selected block, whether It has a single strongly featured region, 
has several such regions, or is a block having low activity in temns of image information. 

68. Apparatus for decoding an image according to claim 53 wherein the estimating means is arranged to detect a code 
45 inserted into a low actlvrty block (13) defined by a geometric region wherein the pixels within the region have a 

luminance modulated according to a predetermined function. 

69. Apparatus for decoding an image according to claim 68, wherein the decoding means (14 to 58) is an-anged to 
detect a circular insert with a concave variation of intensity In a radial direction. 

50 

70. Apparatus according to claim 69, wherein the strongly featured regions comprise edge regions between areas of 
different luminance and/or chrominance, or textured regions having distributed therein localised areas of different 
luminance and/or chrominance. 

55 71 . Apparatus according to claim 69 Or claim 70, including analysing means for determining in each block (13), weakly 
featured or background regions, and if identified, said detecting means Is arranged to detect an appropriate insert 
function in such region. 
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72. Apparatus according to claim 71 , wherein the insert function is a relatively large region having a constant or slowly 
varying luminance over its area. 

73. Apparatus for decoding an image according to claim 53, wherein the insert function is circular having an intensity 
5 which varies in a concave manner in a radial direction. 


PatentansprOche 

10 1 . Verfahren zum unsichtbaren Einbetten kodierter Information in ein Bild umfassend die folgenden Schritte: 

(a) Analysieren des Slides, 

(b) Aufteilen des Bildes in eine Mehrzahl von Feldem (1 , 2, 3, 4), 

(c) Aufteilen jedes Feldes in N*M Blocke zu je n*m Pixein, 

15 (d) Definieren einer vorbestimmten Sequenz (Folge) verschiedener Auswahlmuster, von denen jedes ein vor- 

bestimmtes Muster ausgewahlter Blocke (13) in einem Feld (1 , 2, 3, 4) auswahit, wobei jedes Muster in der 
Sequenz so ausgebildet ist, dass die in jedem Muster ausgewahlten Blocke nicht in einer vorbestimmten 
Anzahl aufeinanderfolgender, in der Sequenz unmittelbaraufeinanderfolgender Muster ausgewahit werden, 

(e) Anwenden des ersten Auswahlmusters der Sequenz bei einem ausgewahlten Feld, um Blocke in dem 
20 ausgewahlten Feld auszuwahlen, 

(f) Anwenden des nachstfolgenden Musters in der Sequenz bei dem nachstfolgenden Feld, um in diesem Feld 
Blocke auszuwahlen, 

(g) Wiederholen von Schritt (f) iiber eine vorbestimmte Anzahl von Feldern fiir alle Muster in der Sequenz, 

(h) Analysieren jedes ausgewahlten Blocks (13) in jedem Feld und Identifizieren von merkmalsreichen Regio- 
ns nen in jedem ausgewahlten Block, und 

(i) Einsetzen kodierter Infomriation in die genannten Bereiche jedes ausgewahlten Blocks (13), und 
(j) Wiederholen der Schritte (d) bis (i) fur eine vorbestimmte Anzahl von Feldern. 

2. Verfahren zum Kodieren eines Bildes nach Anspruch 1 , wobei die Sequenz der Muster zyklisch iiber eine vorbe- 
30 stimmte Anzahl von Feldem wiederholt wird. 

3. Verfahren zum Kodieren eines Bildes nach Anspruch 2, wobei die Sequenz der Muster zyklisch wiederhoft wird 
und Blocke (13) entsprechend der Funktion 

(cfc + l+j)KP-0 

ausgewahit werden, wobei I und j die horizontalen und vertikalen Indizes der Blocke in einem Feld sind, K ein 
Modul ist, P die Anzahl der Muster in der Sequenz ist, cfc eine vorbestimmte zyklische Feldzahlung ist und die 
40 Blocke (13) ausgewahit werden, wenn die Funktion wahr ist, und nicht wenn die Funktion falsch ist. 

4. Verfahren zum Kodieren eines Bildes nach Anspruch 2 oder 3, wobei mehr als eine Tellmenge von Blocken (13) 
in jedem Feld ausgewahit wird, und wobei in die Blocke in jeder Tellmenge ein Code-Bit eingebettet wird, das zu 
einem Satz von Infomriation en gehort, und in die Blocke in einer anderen Tellmenge ein Code-Bit eingebettet wird, 

45 das zu einem anderen Satz von Infonnationen gehort. 

5. Verfahren zum Kodieren eines Bildes nach einem der Anspruche 1 bis 4, wobei die merkmalsreichen Regionen 
Randregionen zwischen Bereichen verschiedener Luminanz und/oder Chrominanz umfassen. 

50 6. Verfahren zum Kodieren eines Bildes nach Anspruch 5, wobei die merkmalsreichen Bereiche texturierte Regionen 
mit darin verteilten lokalisierten Bereichen verschiedener Luminanz- und/oder Chrominanz-Werte umfassen. 

7. Verfahren zum Kodieren eines Bildes nach Anspruch 6, umfassend: Analysieren einer texturierten Region eines 
Feldes des Bildes mittels eines Biindel-Analyse-Prozesses (cluster analysis), Identifizieren eines Bundels (Clu- 
55 sters) von im Vordergrund lokalisierten Bereichen mit einer vorbestimmten Qualitat in der texturierten Region des 

Feldes und Modifizieren der Chrominanz- und/oder Lumlnanz-Werte in einem oder mehreren ausgewahlten, in 
dertexturiertenm Region des Feldes befindlichen Blocken, mit einer Einfuge(lnsert-)Funktion, deren Intensitatvon 
ihrem Mittelpunkt aus abnimmt, zum Darstellen eines von zwei binaren Werten. 
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8. Verfahren zum Kodieren eines Bildes nach Anspruch 7, wobei die Insert-Funktion von kreisfbrmiger Ausdehnung 
ist, zenthert auf den geometrischen Mittelpunkt des Clusters in dertexturierten Region des ausgewahlten Blocks. 

9. Verfahren zum Kodieren eines Bildes nach Anspruch 5, umfassend den Schritt des Einfiigens einer Insert-Funktion 
5 entlang einer Lange der Randregion eines ausgewahlten Blocks (1 3), deren Intensitat in nicht-llnearer Weise va- 

riiert, zum Darstellen eines von zwei binaren Werten. 

10. Verfahren zum Kodieren eines Bildes nach Anspruch 9, wobei die Insert-Funktion von elliptischer Ausdehnung 
mit graduell abnehmender Intensitat in einer Richtung entlang ihrer Hauptachse ist, und wobei sich ihre Hauptachse 

10 iangs am Rand entlang erstreckt. 

11. Verfahren zum Kodieren eines Bildes nach Anspruch 10, wobei die elliptische Funktion auf der Mitte des Randes 
in einem ausgewahlten Block (13) zentriert ist. 

15 12. Verfahren zum Kodieren eines Bildes nach einem der Anspriiche 5 bis 7, wobei die Insert-Funktion in konkaver 
Form in der Intensitat variiert. 

13. Verfahren zum Kodieren eines Bildes nach einem der Anspruche 1 bis 12, beinhaltend.die Identifizierung eines 
Maskierungs- Parameters fur eine Region in einem Feld des Bildes und Limltieren der Intensitat des in jeden aus- 

^ gewahtten Block (13) eingefiigten Codes innerhalb der Region in Ubereinstimmung mit dem Maskierungs-Para- 

meter. 

14. Verfahren zum Kodieren eines Bildes nach Anspruch 13, wobei die Maskterungs-Parameter-Bestimmung beinhal- 
tet: Bewerten des Bildes in Bezug auf den Grad an Starke oder Energie der merkmalsreichen Region in dem Bitd, 

25 und Bestimmen der Intensitat des in einen ausgewahlten Block (13) einzufugenden Codes, in Abhangigkeit von 

der Abschatzung seiner Starke. 

15. Verfahren zum Kodieren eines Bildes nach Anspruch 13, beinhaltend: Bewerten einer Region eines Feldes des 
Bildes in Bezug darauf, ob die Region eine Bildfunktion eines Typs ahnlich einer in ausgewahlte Blocke (13) ein- 

30 zufiigenden Insertfunktion in der Region umfasst, und Bewerten der Intensitat der Bildfunktion. 

16. Verfahren zum Kodieren eines Bildes nach Anspruch 15, wobei - falls die Region des Bildfeldes die genannte 
Bildfunktion enthalt - die Summe der Bildfunktion und der Insertfunktion begrenzt wird, wenn die Intensitat der 
Bildfunktion groBer ist als ein vorbestimmter Wert. 

35 

17. Verfahren zum Kodieren eines Bildes nach Anspruch 1 bis 12, umfassend den Schritt der Bestimmung eines 
Maskierungs- Parameters fiir zumindest eine Region eines Feldes des Bildes, und Einfiigen kodierter Infonnation 
in einen oder mehrere in der Region angeordnete ausgewahlte Blocke (13) auf eine vorhersehbare und identifi- 
zierbare Weise in einem gemaB dem Maskierungs- Parameter begrenzten AusmaB. 

40 

18. Verfahren zum Kodieren eines Bildes nach einem der Anspruche 13 bis 16, wobei die Maskierungs- Parameter- 
Bestlmmung einschliefBt: Bestimmen, ob die merkmalsreiche Region eines Feldes des Bildes ausreichend gut 
definiert ist, urn das Einfugen kodierter Information in einen ausgewahlten Block (13) in der Region des Bildes zu 
eriauben. 

45 

1 9. Verfahren zum Kodieren eines Bildes nach Anspruch 1 , beinhaltend den Schritt der Berechnung einer zur Luminanz 
jedes Pixels innnerhalb eines ausgewahlten Blocks (13) hinzu zu addierenden Insertfunktion, basierend auf dem 
Abstand des Pixels vom Mittelpunkt des Randes. 

50 20. Verfahren zum Kodieren eines Bildes nach Anspruch 19, wobei eine Bewertung jedes ausgewahlten Blocks (13) 
stattfindet, um abzuschatzen, ob er eine einzige merkmalsreiche Region besitzt, oder mehrere merkmalsreiche 
Regionen, oder ob er ein Block mit geringer Aktivitat im Sinne von Bildinfomnation ist. 

21. Verfahren zum Kodieren eines Bildes nach Anspruch 19, wobei - falls ein Block (13) mit einer geringen Aktivitat 
55 bewertet worden ist - ein Code eingefiigt wird in den Block definiert durch eine geometrische Region, wo die Pixel 

innerhalb der Region eine entsprechend einer vorbestimmten Funktion modulierte Luminanz besitzen. 

22. Verfahren zum Dekodieren unsichtbar in ein Bild eingefugter codierter Infomnationen, umfassend die Schritte: 
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(a) Analysieren des Bildes, 

(b) Aufteilen des Bildes in eine Vielzahl von Feldern (1 , 2, 3, 4), 

(c) Aufteilen jedes Feldes in N*M Blocke zu je n*nn PIxeIn, 

(d) Definieren einervorbestimmten Sequenz verschledener Auswahlmuster, von denen jedes ein vorbestimm- 
5 tes Muster ausgewahlter Blocke (13) in einem Feld auswahit, wobei jedes Muster in der Sequenz so ausge- 

bildet ist, dass die In jedem Muster ausgewahlten Blocke nicht in einer vorbestinnnnten Anzahl aufeinanderfol- 
gender, In der Sequenz unmitteibar aufeinanderfolgender Muster ausgewahit werden, 

(e) Anwenden des ersten Auswahlmusters der Sequenz bei einenrt ausgewahlten Feld, unn ausgewahlte Blocke 
In denn ausgewahlten Feld zu identifizieren, 

10 (f) Anwenden des nachstfolgenden Musters in der Sequenz bei dem nachstfolgenden Feld, unn in diesem Feld 

ausgewahtte Blocke zu identifizieren, 

(g) Wiederholen von Schritt (f) uber eine vorbestinnmte Anzahl von Feldern fiir alle Muster in der Sequenz, 

(h) Analysieren jedes identlfizierten ausgewahlten Blocks in jedenn Feld und Identifizieren von merkmalsrei- 
chen Regionen in jedenn ausgewahlten Block, und 

15 (i) Dekodieren der in diesen Regionen jedes ausgewahlten Blocks enthaltenen Infomnationen, und 

(j) Wiederholen der Schritte (d) bis (i) Ciber eine vorbestlnnnnte Anzahl von Feldern. 

23. Verfahren zum Dekodieren eines Bildes nach Anspruch 22, beinhaltend den Schritt des Bestimmens der Intensitat 
einer vorausgesehenen Insertfunktlon in Ubereinstimnnungnniteinenn auf der Starke oder Energie einer nnerkmals- 

20 reichen Region des gesamten Bildes basierenden Maskierungs-Paranneter. 

24. Verfahren zunn Dekodieren eines Bildes nach Anspruch 22, beinhaltend die Bewertung jedes ausgewahlten Blocks 
(13), ob der Block eine Funktion desTyps enthalt, nach denn kodierte Infomnationen eingefugt wurden, Abschatzen 
des Ausnna3es einer solchen Funktion und Korrelation einer vorausgesehenen Einfugung nnitdem Bild. 

25 

25. Verfahren zunn Dekodieren eines Bildes nach Anspruch 22, unnfassend; Analysieren einer texturierten Region 
eines Feldes des Bildes nnittels eines Bundel-Analyse-Prozesses (cluster analysis), Identifizieren eines Bundels 
(Clusters) von inn Vordergrund lokalisierten Bereichen nnit einer bestinnnnten Qualitat, und Bestinnnnen, ob innner- 
halb der texturierten Region ein ausgewahlter Block (13) mrt einer Insertfunktlon vorhanden ist, die aus einer 

30 Modiflkation der Chrominanz- und/oder Lunninanzwerte eines Clusters besteht, dessen Intensitat von ihrem Mit- 

telpunkt her abninnnnt, zunn Darstellen eines von zwei binaren Werten, und Dekodieren der Binarwerte. 

26. Verfahren zum Dekodieren eines Bildes nach Anspruch 25, wobei die Insertfunktlon von kreisfomniger ausdehnung 
und auf denn geonnetrischen Mittelpunkt des Clusters zentriert ist. 

35 

27. Verfahren zunn Dekodieren eines Bildes nach Anspmch 22, beinhaftend den Schritt des Bestimnnens, ob entlang 
der Lange einer Randregion innerhalb eines ausgewahlten Blocks (13) eine Insertfunktlon vorhanden ist, deren 
Intensitat in nicht-linearer Weise variiert, unn einen von zwei Binarwerten darzustellen, und Dekodieren der Binar- 
werte. 

40 

28. Verfahren zum Dekodieren eines Bildes nach Anspruch 22, wobei eine Teilmenge ausgewahlter Blocke (13), die 
entsprechend der Reihenfolge der Auswahlmuster ausgewahit wurden, gemaB einer Pseudo-Zufalls-Sequenz de- 
kodiert werden, wobei die Blocke in der Teilmenge eines oder mehrere Bits an Information reprasentieren. 

^5 29. Verfahren zum Dekodieren eines Bildes nach Anspruch 22, beinhaltend den Schritt des Bestimmens, ob ein Block 
(13) eine geringe Aktivitat besitzt, und Feststellen eines in den durch eine geometrische Region definierten Block 
eingefugten Codes, wo die Pixel in der Region eine entsprechend einer vorbestimmten Funktion modulierte Lu- 
minanz besitzen. 

50 30. Vorrichtung zum unsichtbaren Einfiigen kodierter Infomnation ein in Bild, umfassend: Bildverarbeitungsmittel (9, 
10) zum Analysieren des Bildes, Aufteilen des Bildes in eine Mehrzahl von Feldern und Aufteilen jedes Feldes in 
N*M Blocke zuje n*m Pixein, Muster-Bestimmungsmittel (11 , 12), die in derLagesind, eine vorbestimn:ite Sequenz 
verschledener Auswahlmuster zu definieren, von denen jedes im Betrieb ein vorbestimmtes Muster ausgewahlter 
Blocke (13) in einem Feld auswahit, wobei jedes Muster in der Sequenz so beschaffen ist, dass - im Betrieb - in 

55 jedem Muster ausgewahlte Blocke nicht in einer vorbestimmten Anzahl aufeinanderfolgender, in der Sequenz 

unmitteibar aufeinanderfolgender Muster ausgewahit werden, Blockauswahlmittel (14, 16) zum Anwenden des 
ersten Auswahlmusters einer Sequenz bei einem ausgewahlten Feld, urn in dem ausgewahlten Feld Blocke aus- 
zuwahlen, wobei die Blockauswahlmittel in der Lage sind, das nachst folgende Muster in der Sequenz bei dem 


23 


EP 0 966 837 B1 


nachst folgenden Feld anzuwenden, um Blocke in dem Feld-Block-Analysierungsmrttel zum Analysieren jedes 
ausgewahlten Blocks in jedem Feld auszuwahlen, und in der Lage ist, merkmalsrelche Regionen in jedem aus- 
gewahlten Block zu identifizieren, und Code-Einfugungs-nnittel (80 bis 84), die in der Lage sind, kodierte Information 
in die Regionen jedes ausgewahlten Blocks einzufugen. 

5 

31. Vorrichtung zum Kodieren eines Bildes nach Anspaich 30, wobei das Muster-Bestimmungsmittel (11, 12) in der 
Lage ist, die Sequenz der Muster fur eine vorbestimmte Anzahl von Feldern zyklisch zu wiederholen. 

32. Vorrichtung zum Kodieren eines Bildes nach Anspruch 31, wobei die Blocke entsprechend der Funktion 

10 

(cfc+l+j) KP ==0 

ausgewahtt werden, wobei I und j die horizontalen und vertikalen Indizes der Blocke in einem Feld sind, K ein 
15 Modul ist, P die Anzahl der Muster in der Sequenz Ist, cfc eine vorbestimmte zyklische Feldzahlung Ist und die 

Blocke ausgewahit werden, wenn die Funktion wahr ist, und nicht wenn die Funktion falsch ist. 

33. Vorrichtung zum Kodieren eines Bildes nach einem der Anspriiche 30 bis 32, wobei mehr als eine Teilmenge 
ausgewah Iter Blocke (13) in jedem Feld ausgewahit werden, und wobei die Code-Einfugungsmittel (80 bis 84) auf 

20 jede Teilmenge einwirken, um ein Code-Bit entsprechend einem Satz von Infonnationen einzufugen, und um in 

Blocke in einer anderen eingebetteten Teilmenge einen Bit-Code entsprechend einem anderen Satz von Infonma- 
tionen einzufugen. 

34. Vorrichtung zum Kodieren eines Bildes nach Anspmch 33, wobei die Bildverarbeitungsmittel (9, 10) in der Lage 
25 sind, Randregionen zwischen Bereichen verschiedener Lunlmanz und/oder Chrominanz zu identifizieren. 

35. Vorrichtung zum Kodieren eines Bildes nach Anspruch 33, wobei die Bildverarbeitungsmittel (9, 1 0) in der Lage 
sind, texturierte Regionen eines Feldes des Bildes mit darin verteilten lokalisierten Bereichen verschiedener Lu- 
minanzund/oder Chromlnanzwerte zu identifizieren. 

30 

36. Vorrichtung zum Kodieren eines Bildes nach einem der Anspriiche 30 bis 35, wobei die Code-Einfugungsmittel 
(80 bis 84) in der Lage sind, die Struktur des Bildes in vorhersehbarer oder identifizierbarer Weise zu verandern, 
so dass die kodierte Infonnation ohne Bezugnahme auf das Originalbild spater wiedergewonnen werden kann. 

35 37. Vorrichtung zum Kodieren eines Bildes nach Anspruch 36, wobei die Bildverarbeitungsmittel (9, 10) in der Lage 
sind, eine texturierte Region einer Region eines Feldes des Bildes dunch einen BCindel-Analyse-Prozess (cluster 
analysis) durch Identifizieren eines Bundels (Clusters) im Vordergrund befindlicher Bereiche mit einer bestimmten 
Qualitat zu analysieren, und wobei die Code-Einfugungsmittel (80 bis 84) in der Lage sind, die Chrominanz- und/ 
Oder Luminanzwerte des Clusters eines ausgewahlten Blocks in der Region mit einer Insertfunktion zu modifizie- 

40 ren, welche ausgehend von ihrem Mittelpunkt in der Intensitat abnimmt, um einen von zwei Binarwerten darzu- 

stellen. 

38. Vorrichtung nach Anspruch 37, wobei die Code-Einfugungsmittel (80 bis 84) in der Lage sind, uber eine Lange 
der Randregion eine Insertfunktion einzufugen, deren Intensitat in nicht-li nearer. Weise variiert, um einen von zwei 

45 Binarwerten darzustellen. 

39. Vorrichtung nach Anspruch 38, wobei sich die Insertfunktion elliptisch ausdehnt mit gradueller Abnahme der In- 
tensitat in einer Richtung entlang ihrer Hauptachse, und wobei sich ihre Hauptachse langs am Rand entlang er- 
streckt. 

50 

40. Vorrichtung zum Kodieren eines Bildes nach Anspruch 39, wobei die elliptische Funktion auf dem Mittelpunkt des 
Ran des zentriert ist. 

41. Vorrichtung nach einem der Anspriiche 30 bis 38, wobei die Insertfunktion in konkaver Weise in der Intensitat 
55 variiert. 

42. Vorrichtung zum Kodieren eines Bildes nach Anspruch 30, wobei die Bildverarbeitungsmittel (9, 10) Mittel zum 
Identifizieren eines. Maskierungs-Parameters fiir das Bild enthalten, und zum Begrenzen der Intensitat des ein- 
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gefugten Codes in Ubereinstimmung mit dem Maskierungs-Parameter, so dass der eingefugte Code unsichtbar ist. 

43. Vorrichtung zum Kodieren eines Bildes nach Anspruch 42, wobei die Blldverarbeitungsmittel (9, 10) Mittel zum 
Bestimmen eines Maskierungs-Paranneters fiir zunnindest eine dieser Regionen umfassen, und Mittel zum Einfu- 

5 gen kodierter Information (80 bis 84) in solch eine Region in vorhersehbarer oder identifizierbarer Weise in einem 

AusmaR, das entsprechend dem Masklemngs-Parameter begrenzt ist. 

44. Vorrichtung nacli Ansprucli 43, wobei die Mittel zur Bestlmmung des Maskierungs-Parameters Mittel zum Bewer- 
ten des Bildes in Bezug auf den Grad an Aktivitat oder Energie in dem Bild umfassen. 

10 

45. Vorrichtung nach Anspruch 43 oder 44, wobei die Mittel zur Bestimmung des Maskierungs-Parameters Mittel zum 
Bewerten des Bildes dahingehend umfassen, ob das Gesamtbild eine Funktion des Typs enthalt, in dem die ko- 
dierte Infonnation eingefCigt ist, und Bewerten des AusmalBes einer soichen Funktion. 

'5 46. Vorrichtung nach Anspruch 30, wobei die Einfugungsmittei (80 bis 84) in der Lage sind, kodierte Information unter 
Verwendung einer konkaven Funktion einzufugen. 

47. Vorrichtung nach Anspruch 45, umfassend: Mittel zur Begrenzung der vollen Intensitat, falls die Summe der In- 
tensitat der kodierten Infonnation und der Intensitat der Funktion in dem Gesamtbild zu hoch ist. 

20 

48. Vorrichtung nach einem der Anspriiche 42 bis 47, wobei das Maskierungs-Parameter-Mittel Mittel zum Bestimmen 
umfasst, ob die merkmalsreiche Region zum Einfugen kodierter Infomnation gut genug definiert ist. 

49. Vorrichtung nach Anspruch 48, wobei die Code-EinfCigungsmittel (80 bis 84) Mittel zum Kodieren einer Teilmenge 
25 des ausgewahlten Blocks gema3 einer Pseudo-Zufalls-Sequenz umfassen, so dass die Blocke (13) in der Teil- 
menge eines oder mehrere Infomnations-Bits darstellen. 

50. Vorrichtung nach Anspruch 49, wobei die Blldverarbeitungsmittel (9,10) Mittel zum Berechnen einer Insertfunktion 
umfassen, diezu derLuminanzjedes Pixels in dem Block h in zuaddiertwird, basierendauf dem Abstanddes Pixels 

30 vom Mittelpunkt des Randes. 

51. Vorrichtung zum Kodieren eines Bildes nach Anspruch 50, wobei die Blldverarbeitungsmittel (9, 10) in der Lage 
sind, den Bild-Typ in jedem ausgewahlten Block (13) dahingehend zu bewerten, ob er eine einzelne merkmalsrei- 
che Region besitzt, mehr als eine merkmalsreiche Region, oder ob er einen Block mit geringer Aktivitat, bezogen 

35 auf Blldinfonnation, darsteltt. 

52. Vorrichtung nach Anspruch 51 , wobei die Code-Einfugungsmrttel so ausgebildet sind, dass sie einen Code in einen 
Block (13) einfugen, der mit geringer Aktivitat bewertet ist, wobei der Code durch eine geometrische Region de- 
finiert ist, in der die Pixel innerhalb der Region eine entsprechend einer vorbestimmten Funktion modulierte Lu- 

40 minanz besitzen. 

53. Vorrichtung zum Dekodieren unsichtbar eingebetteter kodierter Infomiation in einem Bild, umfassend: Analysie- 
rungsmittel (9, 10) zum Analysieren des Bildes, Aufteilen des Bildes in eine Mehrzahl von Feldern, und Aufteilen 
jedes Feldes in N*M Blocke zu jeweils n*m Pixein, Musterbestlmmungs-Mittel, die in der Lage sind, eine vorbe- 

45 stimmte Sequenz vorbestimmter verschiedener Auswahlmusterzu definieren, und somit ein vorbestimmtes Muster 

ausgewahlter Blocke (13) in einem zu dekodierenden Feid auszuwahlen, wobei die Muster in der Sequenz so 
beschaffen sind, dass in jedem Muster ausgewahtte Blocke nicht in einer vorbestimmten Anzahl aufeinanderfol- 
gender, in der Sequenz unmittelbar aufeinander folgender Muster ausgewahtt wenden, Muster-Auswahimittel (11 , 
12), die in der Lage sind, das erste Auswahlmuster einer Sequenz bei einem ausgewahlten Feid anzuwenden, 

50 um ausgewahlte Blocke in dem ausgewahlten Feid zu identlfizieren, und wobei die Block-Auswahlmittel in der 

Lage sind, das nachstfolgende Muster in der Sequenz bei dem nachstfolgenden Feid anzuwenden, um ausge- 
wahlte Blocke in dem Feid zu identlfizieren, und Dekodiemnlttel (1 4 bis 58), die in der Lage sind, jeden Identifizierten 
ausgewahlten Block in jedem Feid zu analysieren, merkmalsreiche Regionen in jedem ausgewahlten Block, wo 
eine vorhersehbare Einfugung kodierter Infomnation eingebettet sein kann, zu identlfizieren, die Einfugung in dem 

55 ausgewahlten Block zu lokalisieren und die in der Einfugung enthaltenen Infomnationen zu dekodieren. 

54. Vorrichtung zum Dekodieren eines Bildes nach Anspruch 53, wobei die Musterbestimmungsmittel In der Lage sind, 
die Reihenfolge von Mustern fur eine vorbestimmte Anzahl von Feldern zyklisch zu wiederholen. 
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55. Vorrichtung nach Anspruch 53, wobei die Musterbestimmungsmittel in der Lage sind, Blocke entsprechend der 
Funktion 

^ (CfC+l+j)KP==:0 

auszuwalilen, wobei I und j die horizontalen und vertil<alen Indizes der Blocke in einem Feld sind, K ein Modul ist, 
P die Anzahl der Muster In der Sequenz Ist, cfc eine vorbestinnnnte zyklische Feldzahiung ist und die Blocke (13) 
ausgewahit werden, wenn die Funktion wahr ist, und nicht wenn die Funktion falsch ist. 

10 

56. Vorrichtung zum Dekodieren eines Bildes nach einem der Anspriiche 53 bis 55, wobei die Dekodiennittel (14 bis 
58) Bewertungsmittel unnfassen zunn Abschatzen des Bildes dahingehend, ob das Gesamtbild eine Funktion des 
Typs enthalt, in der kodierte Informationen eingefugt sind, und zum Bewerten des Ausma(5es eines solchen Pa- 
rameters, und wobei die Korrelationsmittet in der Lage sind, soiche Bewertungen mit der vorhergesehenen Ein- 

15 fiigung zu korrelieren. 

57. Vorrichtung nach Anspruch 56 wobei die Bewertungsmittel so ausgebildet sind, dass sie einen konkaven Para- 
meter bewerten. 

20 58. Vorrichtung nach Anspruch 56, wobei die Bewertungsmittel ein Maskierungs-Parameter-Bestimmungsmittel um- 
fassen zum Bestimmen, ob die merkmalsreiche Region gut genug defintert ist, urn das Einfugen kodierter Infor- 
mationen zu gestatten. 

59. Vorrichtung nach Anspruch 53, wobei die Dekodiemnittel (14 bis 58) so ausgebildet sind, dass sie Randreglonen 
25 zwischen Bereichen verschiedenerLuminanz und/oderChrominanz jedes ausgewahlten Blocks (13) tdentifizieren. 

60. Vorrichtung zum Dekodieren eines Bildes nach Anspruch 53, wobei die Dekodiemnittel (14 bis 58) so ausgebildet 
sind, dass sietexturierte Regionen mitdarin verteitten lokalisierten Bereichen verschiedenerLuminanz- Oder Chro- 
minanzwerte identifizieren. 

30 

61. Vorrichtung nach Anspruch 60, wobei die Dekodiennittel (14 bis 58) so ausgebildet sind, dass sie eine texturierte 
Region eines Feldes des Bildes durch einen Bundel-Analyse-Prozess (cluster analysis) analysleren, um ein BCindei 
(Cluster) im Vordergrund angeordneter Bereiche mit einer bestimmten Qualitat zu identifizieren, und wobei die 
Dekodiermittel ein Abschatzmrttel enthalten zum Bestimmen, ob eine Modifizierung der Chrominanz- und/oder 

35 Luminanzwerte in dem ausgewahlten Block (13) entsprechend einer insertfunktion besteht, welche von ihrem 

Mrttelpunkt aus in der Intensitat abnimmt, zum Darstellen eines von zwei Binarwerten. 

62. Vorrichtung zum Dekodieren eines Bildes nach Anspruch 61 , wobei die Abschatzmittel so ausgebildet sind, dass 
sie eine Insertfunktion von kreisfomriiger Ausdehnung und Zentrierung auf dem geometrischen Mittelpunkt des 

40 Clusters bestimmen. 

63. Vorrichtung nach Anspmch 61 , wobei die Abschatzmittel so ausgebildet sind, dass sie iiber die Lange der Randre- 
gion hinweg eine Insertfunktion bestimmen, deren Intensitat in nicht-iinearer Weise variiert, um einen von zwei 
Binarwerten darzustellen. 

45 

64. Vorrichtung zum Dekodieren eines Bildes nach Anspruch 61 , wobei die Abschatzmittel so angeordnet sind, dass 
sie eine in der Ausdehnung elliptische Insertfunktion bestimmen, deren Intensitat graduell in einer Richtung entlang 
ihrer Hauptachse abnimmt, und wobei sich ihre Hauptachse langs am Rand entlang erstreckt. 

50 65. Vorrichtung zum Dekodieren eines Bildes nach einem der Anspniiche 61 bis 64, wobei die Abschatzmittel so aus- 
gebildet sind, dass sie eine Insertfunktion bestimmen, die in konkaver Weise in der Intensitat variiert. 

66. Vorrichtung zum Dekodieren eines Bitdes nach Anspruch 61, wobei die Dekodiermittel (14 bis 58) und die Ab- 
schatzmittel so ausgebildet sind, dass sie eine Teilmenge ausgewahlter Blocke zum Dekodieren entsprechend 

55 einer Pseudo-Zufalls-Sequenz auswahlen, wobei die Blocke in der Gruppe eines Oder mehrere Infonnatlons-Blts 

reprasentieren. 

67. Vorrichtung zum Dekodieren eines Bildes nach Anspruch 53, wobei die Dekodiennittel (1 4 bis 58) Bewertungsmittel 
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zum Abschatzen des Bild-Typs in jedem ausgewahlten Block umfassen, ob er eine einzelne merkmalsreiche Re- 
gion besitzt, mehrere solcher Regionen, Oder ob es ein Block mit niedriger Aktivitat In Bezug auf Bi Id information ist. 

68. Vorrichtung zum Dekodieren eines Bildes nach Anspruch 53, wobei die Abschatzmittel so ausgebildet sind. dass 
sie einen in einen Block (13) mit niedriger Aktivitat eingefugten Code feststellen, definiert durch eine geometrische 
Region, worin die Pixel in der Region eine Luminanz besitzen, die entsprechend einer vorbestimmten Funktion 
moduliert ist. 

69. Vorrichtung zum Dekodieren eines Bildes nach Anspruch 68, wobei die Dekodiemnittel (14 bis 58) so ausgebildet 
sind, dass sie eine kreisformige Einfugung mit konkaver Variation der Intensitat in radialer Richtung feststellen. 

70. Vorrichtung nach Anspruch 69, wobet die merkmalsreichen Regionen Randregionen zwischen Bereichen verschie- 
dener Luminanz und/oder Chrominanz umfassen, Oder texturierte Regionen mit darin vertellten lokalisierten Be- 
reichen verschiedener Luminanz und/oder Chrominanz. 

71. Vorrichtung nach Anspruch 69 oder Anspruch 70, beinhattend Analysierungsmittel zum Bestimmen merkmals- 
schwacher oder Hintergnjnd-Regionen in jedem Block (13), und wobei - wenn diese identifiziert sind - die Fest- 
stellungsmittel veranlasst werden, eine geeignete Insertfunktion in einer solchen Region feststellen. 

72. Vorrichtung nach Anspruch 71, wobei die Insertfunktion eine relativ groBe Region mit konstanter oderlangsam 
variierender Luminanz iiber ihrem Bereich isL 

73. Vorrichtung zum Dekodieren eines Bildes nach Anspruch 53, wobei die Insertfunktion kreisformig ausgebildet ist 
mit einer Intensitat, die konkav in radialer Richtung variiert. 


Revendlcations 

1. Proc6d6 d'incorporation invisible d' informations cod^es dans une image comprenant les stapes consistant ^ 

(a) analyser I'lmage, 

(b) diviser I'image en une pluralite de champs (1 , 2, 3, 4), 

(c) diviser chaque champ en N*M blocs, chacun de n*m pixels, 

(d) definir une sequence predetemninee de motifs de selection diff6rents, dont chacun selectionne un motif 
pr6d6termin6 de blocs s6lectionnes (13) dans un champ (1 , 2, 3, 4), chaque motif dans la sequence 6tant tel 
que les blocs s6lectionnes dans chaque motif ne sont pas s6lectionn6s dans un nombre pr6d6temnin6 de 
motifs successifs qui suivent immediatement dans la sequence, 

(e) appliquer le premier motif de selection de ta sequence a un champ selectionne de blocs selectionnes dans 
le champ s6lectionn6, 

(f) appliquer le motif successif suivant dans la sequence au champ successif suivant pour s6lectionner des 
blocs dans ce champ, 

(g) r6p6ter I'^tape (f) sur un nombre de champs pr6d6tenTiin6 pour tous les motifs dans la sequence, 

(h) analyser chaque bloc selectionne (1 3) dans chaque champ et identifier les regions fortement caracterisees 
dans chaque bloc selectionne, et 

(i) insurer des Informations cod§es dans lesdites regions de chaque bloc s6lectionn6 (13), et 
(j) r6p6ter les stapes (d) k (i) pour un nombre de champs pr6d6termin6. 

2. Precede de codage d'une image selon la revendication 1 , dans lequel la sequence de motifs est repetee de fa9on 
cyclique sur un nombre de champs pr6d6temnine. 

3. Precede de codage d'une image selon la revendication 2, dans lequel la sequence de motifs est repetee de fa^on 
cyclique et les blocs (13) sont s6lectionn6s confomn^ment k la fonction 

(cfc+ l+j)Kp==0 

ou I et j sont les indices horizontaux et verticaux des blocs dans un champ, K est un module, P est le nombre 
de motifs dans la sequence, cfc est un compte de champs cycliques pr6determin6 et les blocs (13) sont selec- 
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tionn6s lorsque la fonction est vraie et ne le sont pas lorsque la fonction est fausse. 

4. Proc§d6 de codage d'une image selon la revendication 2 ou la revendication 3, dans lequel plus d'un sous-en- 
semble de blocs (13) sont selectionnes dans chaque champ et les blocs dans chaque sous-ensemble sont incor- 
por6s avec un bit de code concemant un ensemble d'Infomnations, et les blocs dans un autre sous-ensemble sont 
incorpor6s avec un bit de code concemant un autre ensemble d'informations. 

5. Proc6d6 de codage d'une image selon I'unequelconquedesrevendications 1 ^4, dans lequel les regions fortement 
caracterisees comprennent des regions de bord entre les aires de luminance et/ou de chrominance drff6rentes. 

6. Precede de codage d'une image selon la revendication 5, dans lequel les regions fortement caracterisees com- 
prennent des regions textur6es comportant, r6parties dans celles-ci, des aires localisees de valeurs de luminance 
et/ou de chrominance diff6rentes. 

7. Proc6d6 de codage d'une image selon la revendication 6, comprenant I'analyse d'une region textur6e d'un champ 
de I'image par un processus d'analyse de groupe, Identifiant un groupe d'aires locales en premier plan avec une 
quallte predeterminee dans la region texturee du champ et la modification des valeurs de chrominance et/ou de 
luminance dans un ou plusieurs blocs selectionnes situes dans la region texturee du champ avec une fonction 
d'Insertion, dont I'intensite diminue k partir de son centre, pour representor une pamrii deux valeurs binaires. 

8. Precede de codage d'une image selon la revendication 7, dans lequel la fonction d'insertion est d'extension cir- 
culaire, centr6e sur le centre g6om6trique du groupe dans la region texturee du bloc selection n6. 

9. Proc6de de codage d'une image selon la revendication 5, comportant I'etape d'insertion sur une longueur de la 
region de bord d'un bloc s6lectionn6 (1 3) d'une fonction d'insertion dont I'intensite varie d'une maniere non Iln6aire, 
pour representer une pamni deux valeurs binaires. 

10. Proc§d6 de codage d'une image selon la revendication 9, dans lequel la fonction d'insertion est d'extension ellip- 
tique, son intensity dimlnuant progressivement dans la direction de son grand axe et son grand axe s'etendant 
sur la longueur du bord. 

11. Proc6d6 de codage d'une image selon la revendication 10, dans lequel la fonction elliptique est centree sur le 
centre du bord dans un bloc selectionne (13). 

12. Proc6d6 de codage d'une image selon I'une quelconque des revendications 5^7, dans lequel I'intensite de la 
fonction d'insertion varie d'une maniere concave. 

13. Precede de codage d'une image selon I'une quelconque des revendications 1 a 12, comportant I'ldentlfication d'un 
paramdtre de masquage pour une region dans un champ de I'image et la limitation de I'intensite du code insere 
dans chaque bloc selectionne (13) dans cette region confonmement au parametre de masquage. 

1 4. Precede de codage d'une image selon la revendication 13, dans lequel la detenmination du parametre de masquage 
comporte I'estimation de I'image selon le degre de force ou d'energie de la region fortement caracterisee dans 
I'image et la detemninatlon de I'intensite du code destine a etre insere dans un bloc selectionne (13) en fonction 
de cette estimation de force. 

15. Precede de codage d'une image selon la revendication 13, comportant I'estimation d'une region d'un champ de 
I'image selon que la region contient une fonction d'image d'un type similaire a une fonction d'insertion destinee k 
etre ins6r6e dans les blocs selectionnes (13) dans la region et Testimation de I'intensite de la fonction d'image. 

16. Precede de codage d'une Image selon la revendication 15, dans lequel, si ladite region du champ de I'image 
contient ladite fonction d'image, la somme de ladite fonction d'image et de la fonction d'insertion est limitee si 
I'intensite de la fonction d'image est superieure k une valeur pr6detemiin6e. 

17. Precede de codage d'une image selon I'une quelconque des revendications 1^12, comprenant I'etape de deter- 
mination au moins pour une region d'un champ de I'image d'un parametre de masquage et I'insertion dans un ou 
plusieurs blocs selectionnes (13) situes dans ladite region, d'informations codees d'une maniere predlctible et 
identifiable d'une quantite Iimit6e en fonction dudit parametre de masquage. 
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18. Proc6d6 de codage d'une image selon I'une quelconque des revendications 13^16, dans lequel la d6termination 
du paramfetre de masquage comporte la determination du fait que la region fortement caracterisee d'un champ 
de I'image est suffisamment bien definie pour permettre I'Insertion d'informations codees dans un bloc selectionnd 
(13) dans ladlte region de I'image. 

5 

19. Precede de codage d'une image selon la revendication 1, comportant I'^tape de calcul d'une fonction d'insertion 
destlnee h etre ajoutee k la luminance de chaque pixel dans un bloc selectionne (1 3) en se basant sur la distance 
du pixel par rapport au point central du bord. 

10 20. Proc§d6 de codage d'une image selon la revendication 19, dans lequel une estimation est effectuee de chaque 
bloc selectionnd (13) pour estimer, s'll possede une simple region fortement caracterisee, poss^de plusleurs 
r6gions fortement caracterisees ou est un bloc ayant une faible activity en temnes d'informations d'image. 

21. Proc6d6 de codage d'une image selon la revendication 1 9, dans lequel si un bloc (13) est estim6 avoir une faible 
'5 activity, un code est ins6r6 dans le bloc d6flni par une region g6om6trique ou les pixels dans la region ont une 

luminance modulee confomnement k une fonction pred^terminee. 

22. Proced6 de d6codage d'informations codees incorporees de fa^on invisible dans une image, comprenant les eta- 
pes consistant a 

20 

(a) analyser I'image, 

(b) diviser I'image en une plurallt6 de champs (1 , 2, 3, 4), 

(c) diviser chaque champ en N*M blocs, chacun de n*m pixels, 

(d) definir une sequence predeterminee de motifs de selection diffdrents, dont chacun selectionne un motif 
25 pr6d6tennin6 de blocs s6iectionn6s (13) dans un champ, chaque motif dans la sequence 6tant tel que les 

blocs s§lectlonnes dans chaque motif ne sent pas selectionnes dans un nombre predetennin6 de motifs suc- 
cessifs qui suivent immediatement dans la sequence, 

(e) appliquer le premier motif de selection d'une sequence a un champ selectionne de blocs selectionnes dans 
le champ s6lectionn6, 

30 (f) appliquer le motif successif suivant dans la sequence au champ successif suivant pour identifier des blocs 

dans ce champ, 

(g) r6p6ter I'^tape (f) sur un nombre de champs pr6d6temnin6 pour tous les motifs dans la sequence, 

(h) analyser chaque bloc selectionne identifie dans chaque champ et identifier les regions fortement carac- 
terisees dans chaque bloc selectionne, et 

35 (i) decoder des informations contenues dans lesdites regions de chaque bloc s6lectionn6, et 

(j) r6p6ter les 6tapes (d) k (1) sur un nombre de champs predetermine. 

23. Precede de decodage d'une image selon la revendication 22, comportant I'etape de determination de I'intensite 
d'une fonction d'insertion anticip6e confonn6ment k un parametre de masquage bas6 sur la force ou I'^nergie 

40 d'une region fortement caracterisee de I'image globale. 

24. Precede de decodage d'une image selon la revendication 22, comportant 1' estimation de chaque bloc selectionne 
(13) selon que le bloc contient une fonction du type dont les informations codees sont inserees, I'estimation du 
degre de cette fonction et la correlation d'une insertion anttcipee avec I'image. 

45 

25. Precede de decodage d'une image selon la revendication 22, comprenant I'analyse d'une region texturee d'un 
champ de I'image par un processus d'analyse de groupe, identtfiant un groupe d'aires locales en premier plan 
avec une certain e qualite et la determination du fait qu'il existe un bloc selectionne (1 3) situd dans la region texturee 
ayant une fonction d'insertion constituee d'une modification des valeurs de chrominance et/ou luminance d'un 

50 groupe dont I'intensite diminue a partir de son centre, pour representer une parmi deux valeurs binaires et le 

decodage des valeurs binaires. 

26. Precede de decodage d'une image selon la revendication 25, dans lequel la fonction d'insertion est d'extension 
circulaire et est centree sur le centre geometrique du groupe. 

55 

27. Precede de d6codage d'une image selon la revendication 22, comportant I'etape de determination du fait qu'il 
existe, sur la longueur d'une region de bord dans un bloc selectionne (1 3), une fonction d'insertion dont I'intensite 
varie d'une maniere non lineaire, pour representer une parmi deux valeurs binaires et de decodage des valeurs 
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binaires. 

28. Procecl6 de decodage d'une image selon la revendication 22, dans lequel un sous-ensemble de blocs selectionnes 
(13), selectionnes selon ladlte sequence de motifs de selection, sont decodes selon une sequence pseudo-al6a- 

5 toire, les blocs dans le sous-ensemble repr6sentant un ou plusieurs bits d'informations. 

29. Proc6d§ de decodage d'une image selon la revendication 22, comportant I'dtape de determination du fait qu'un 
bloc (13) a une faible activ!t6 et de detection d'un code ins6r6 dans le bloc d6fini par une region g6om6trique ou 
les pixels dans la region ont une luminance modul6e selon une fonction predeterminee. 

10 

30. Appareil d 'incorporation invisible d'infomiations cod6es dans une image comprenant des moyens de traitement 
d'image (9, 10) pour analyser ('image, diviser I'image en une plurality de champs et diviserchaque champ en N*M 
blocs, chacun de n*m pixels, des moyens de definition de motifs (11,12) pouvant etre actionnes pour definir une 
sequence predeterminee de motrfs de selection differents, dont chacun, en fonctionnement, selectionne un motif 

15 pr6d6temnin6 de blocs selectionnes (13) dans un champ, chaque motif dans la sequence 6tant tel que, en fonc- 

tionnement, les blocs selectionnes dans chaque motif ne sont pas selectionn6s dans un nombre predetennin6 de 
motifs successifs qui suivent immediatement dans la sequence, des moyens de selection de blocs (14, 16) pour 
appliquer le premier motif de selection d'une sequence a un champ selectionne de blocs selectionnes dans le 
champ selectionne, lesdits moyens de selection de blocs pouvant etre actionnes pour appliquer le motrf successif 

20 suivant dans la sequence au champ successif suivant pour selectlonner des blocs dans ce champ, des moyens 

d'analyse pour analyser chaque bloc selectionne dans chaque champ et pouvant etre actionnes pour identifier les 
regions fortement caracterisees dans chaque bloc selectionn6, et des moyens d'insertion de code (80 & 84) 
pouvant etre actionnes pour inserer des Informations cod6es dans lesdites regions de chaque bloc selectionne. 

25 31 . Appareil de codage d'une image selon la revendication 30, dans lequet les moyens de definition de motifs (11,12) 
peuvent etre actionnes pour repeter la sequence de motifs de fagon cyclique pour un nombre de champs prede- 
tenmine. 

32. Appareil de codage d'une image selon la revendication 31 , dans lequel les blocs sont selectionnes confomnement 
30 a la fonction 

(cfc+l+j) KP ==0 

35 ou I et j sont les indices horizontaux et verticaux des blocs dans un champ, K est un module, P est le nombre 

de motrfs dans la sequence, cfc est un compte de champs cycliques pr6detennin6 et les blocs sont s6lectionn6s 
lorsque la fonction est vraie et ne le sont pas lorsque la fonction est fausse. 

33. Appareil de codage d'une image selon I'une quelconque des revendications 30 k 32, dans lequel plus d'un sous- 
40 ensemble de blocs selectionnes (13) sont selectionnes dans chaque champ et les moyens d'insertion de code (80 

a 84) agissent sur chaque sous-ensemble pour inserer un bit de code concernant un ensemble d'informations, et 
pour insurer dans les blocs un autre sous-ensemble incorpor6 avec un bit de code concernant un autre ensemble 
d'infonmations. 

45 34. Appareil de codage d'une image selon la revendication 33, dans lequel les moyens de traitement d'image (9, 1 0) 
peuvent etre actionn6s pour identifier des regions de bord entre des aires de luminance et/ou de chrominance 
differentes. 

35. Appareil de codage d'une image selon la revendication 33, dans lequel les moyens de traitement d'image (9, 10) 
50 peuvent §tre actionnes pour identifier des r6gions textur6es d'un champ de I'image comportant, r6parties dans 

celles-ci, des aires localisees de valeurs de luminance et/ou de chrominance differentes. 

36. Appareil de codage d'une image selon I'une quelconque des revendications 30 & 35, dans lequel les moyens 
d'insertion de code (80 k 84) peuvent etre actionnes pour modifier la structure de I'image d'une mani6re predictible 

55 ou identifiable de fa9on que les infomiations codees puissent ensuite etre r6cuperees sans reference a I'image 

d'origine. 

37. Appareil de codage d'une image selon la revendication 36, dans lequel lesdits moyens de traitement d'image (9, 
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1 0) peuvent etre action n6s pour analyser une r6gion textur6e d'une region d'un champ de Timage par un processus 
d'analyse de groupe, en identifiant un groupe d'aires locales en premier plan avec une certaine qualite et les 
moyens d'lnsertion de code (80 & 84) peuvent etre action nes pour modifier les valeurs de chrominance et/ou de 
luminance du groupe d'un bloc selectionne dans ladite region avec une fonction d'insertion, dont Tintensitedimlnue 
5 k partir de son centre, pour reprdsenter une panni deux valeurs binaires. 

38. Appareil selon la revendication 37, dans lequel lesdits moyens d'insertion de code (80 k 84) peuvent etre actionnes 
pour Insurer sur une longueur de la region de bord une fonction d'insertion dont I'intensit^ varie d'une manifere non 
lineaire, pour representor une parmi deux valeurs binaires. 

10 

39. Appareil selon la revendication 38, dans lequel la fonction d'insertion est d'extension elliptique, son intensity di- 
minuant progressivement dans la direction de son grand axe et son grand axe s'6tendant sur la longueur du bord. 

40. Appareil de codage d'une image selon la revendication 39, dans lequel la fonction elliptique est centree sur le 
15 centre du bord. 

41. Appareil selon I'une quelconque des revendications 30 a 38, dans lequel I'lntensitd de la fonction d'insertion varie 
d'une maniere concave. 

20 42. Appareil de codage d'une image selon la revendication 30, dans lequel les moyens de traitement d'image (9, 10) 
comporte des moyens pour identifier un parametre de masquage pour ('image et limiter I'intensite du code Insere 
en fonction du parametre de masquage de fagon que !e code ins6r6 soit invisible. 

43. Appareil de codage d'une image selon la revendication 42, dans lequel les moyens de traitement d'image (9, 10) 
25 comportent des moyens pour d^temriiner pour au moins I'une de ces regions un paramfetre de masquage et des 

moyens pour inserer des infomnations codees (80 a 84) dans cette region d'une maniere predictible ou identifiable 
en une quantite Iimit6e conformement audit parametre de masquage. 

44. Apparel! selon la revendication 43, dans lequel les moyens de d^tennlnation du parametre de masquage compor- 
30 tent des moyens pour estimer I'image selon le degre d'activite ou I'energie dans I'image. 

45. Appareil selon la revendication 43 ou 44, dans lequel !es moyens de d6tenninatton du parametre de masquage 
comportent des moyens pour estimer I'image selon que I'image globale contient une fonction du type dont les 
infomnations codees sont inserees et I'estimation du degre de cette fonction. 

35 

46. Appareil selon la revendication 30, dans lequel les moyens d'insertion (80 k 84) agissent en insurant des informa- 
tions codees en utilisant une fonction concave. 

47. Appareil selon la revendication 45, comportant des moyens pour limiter I'intensite totale si !a somme de I'intensite 
40 des infomnations codees et de I'intensite de la fonction dans I'image globale est trop grande. 

48. Appareil selon I'une quelconque des revendications 42 k 47, dans lequel les moyens de parametre de masquage 
comportent des moyens pour detenminer si la region fortement caracterisee est suffisamment bien definie pour 
pemnettre I'insertion d' infomnations codees. 

45 

49. Appareil selon la revendication 48, dans lequel ies moyens d'insertion de code (80 ^ 84) comportent des moyens 
pour coder un sous-ensemble selectionn6 selon une sequence pseudo aleatoire de fapon que les blocs (13) dans 
le sous-ensemble representent un ou plusieurs bits d 'infomnations. 

so 50. Appareil selon la revendication 49, dans lequel les moyens de traitement d'image (9,10) comportent des moyens 
pour calculer une fonction d'insertion destinee k etre ajoute a la luminance de chaque pixel dans le bloc en se 
basant sur la distance du pixel par rapport au point central du bord. 

51. Appareil de decodage d'une Image selon la revendication 50, dans lequel les moyens de traitement d'image (9, 
55 10) peuvent §tre actionn6s pour estimer le type d'image dans chaque bloc s6lectionn6 (13), selon qu'il possfede 

une simple region fortement caracterisee, possede plusieurs regions fortement caracterisees ou est un bloc 
ayant une falble actlvite en termes d'informations d'image. 
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52. Appareil selon la revendication 51 , dans lequel les moyens d'insertion de code sont agenc6s pour insurer un code 
dans un bloc (13) estlme avoir une faible activrte, le code 6tant defini par una region g^onnetrique ou les pixels 
dans la region ont une iunninance modulee conformennent k une fonction pr§determinee. 

5 53. Appareil de ddcodage d'infomnations cod6es incorpor^es de fagon invisible dans une image, comprenant des 
moyens d'analyse (9, 1 0) pour analyser I'image, divisor I'lmage en une pluralite de champs et diviser chaque champ 
en N*M blocs, chacun de n*m pixels, des moyens de d6finition de motifs pouvant etre actionnes pour definir une 
sequence pr6d6termin6e de motifs de selection pr6d6tennin6s dlff6rents, et selection ner ainsi un motif predeter- 
mine de blocs selectionnes (13) dans un champ destine k etre decode, lesdits motifs dans la sequence etant tels 
10 que les blocs selectionnes dans chaque motif ne sont pas seiectionnds dans un nombre predetemnine de motifs 

successifs qui suivent immediatement dans la sequence, des moyens de selection de motifs (11,12) pouvant etre 
actionnes pour appliquer le premier motif de selection d'une sequence ^ un champ s6lectionne pour identifier les 
blocs selectionnes dans le champ seiectionne et lesdits moyens de selection de blocs pouvant etre actionnes pour 
appliquer le motif successif suivant dans la sequence au champ successif suivant pour identifier des blocs selec- 
ts tionnes dans ce champ, et des moyens de decodage (1 4 ^ 58) pouvant etre actionnes pour analyser chaque bloc 
seiectionne identifie dans chaque champ, identifier les regions fortement caracterisees dans chaque bloc seiec- 
tionne ou une insertion anticipee d'informations codees peut etre incorporee en localisant ladite insertion dans 
chaque bloc seiectionne, et decoder les infomnations contenues dans ladite insertion. 

20 54. Appareil de d6codage d'une image selon la revendication 53, dans lequel ies moyens de definition de motifs 
peuvent etre actionnes pour repeter la sequence de motifs de fagon cyclique pour un nombre de champs prede- 
temnine. 

55. Appareil selon la revendication 53, dans lequel les moyens de definition de motifs peuvent etre actionnes pour 
25 seiectionner des blocs confomnement k la fonction 

(cfc + l+j) KP ==0 

30 OU I et j sont les indices horizontaux et verticaux des blocs dans un champ, K est un module, P est le nombre 

de motifs dans la sequence, cfc est un compte de champs cycliques predetemriine et les blocs sont selectionnes 
lorsque la fonction est vraie et ne le sont pas lorsque la fonction est fausse. 

56. Appareil de decodage d'une image selon I'une quelconque des revendications 53 a 55, dans lequel les moyens 
35 de decodage (1 4 & 58) comportent des moyens d'estimation pour estimer I'image selon que I'image globale contient 

une fonction du type dont les informations codees sont inserees et pour estimer le degre de ce paramdtre et lesdits 
moyens de correlation agissent en effectuant la correlation de ces estimations avec {'insertion anticipee. 

57. Appareil selon la revendication 56, dans lequel les moyens d'estimation sont agenc6s pour estimer un paramfetre 
40 concave. 

58. Appareil selon la revendication 56, dans lequel les moyens d'estimation comportent des moyens de detemiination 
d'un parametre de masquage pour detemriiner si la region fortement caracterisee est sufftsamment bien d6finie 
pour comporter une insertion autorisee d'infomnations codees. 

45 

59. Appareil selon la revendication 53, dans lequel les moyens de decodage (14 & 58) sont agences pour identifier 
les regions de bord entre des aires de luminance et/ou de chrominance drfferente de chaque bloc seiectionne (13). 

60. Appareil de decodage d'une image selon la revendication 53, dans lequel les moyens de decodage (14 ^ 58) sont 
50 agences pour identifier des regions textur6es comportant, reparties dans celles-ci, des aires localisees de valeurs 

de luminance et/ou de chrominance differentes. 

61. Appareil selon la revendication 60, dans lequel les moyens de decodage (14 & 58) sont agences pour analyser 
une region texturee d'un champ de I'image par un processus d'analyse de groupe, pour identifier un groupe d'aires 

55 locales en premier plan avec une certain e qualite et les moyens de decodage comportent des moyens d'estimation 

agences pour detemniners'il existe une modification des valeurs de chrominance et/ou de luminance dans un bloc 
seiectionne (13) con-espondant k une fonction d'insertion, dont I'intensite diminue k partir de son centre, pour 
representor une panmi deux valeurs binaires. 
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62. Appareil de d^codage d'une image selon la revendication 61 , dans lequel les moyens d'estimation sont agenc6s 
pour determiner une fonction d'extension circulalre et centr6e sur !e centre g6ometrique du groupe. 

63. Appareii selon la revendication 61 , dans lequel les moyens d'estimation sont agenc6s pour d6terminer sur la 
5 longueur de la r6gion de bord une fonction d'insertion dont rintensit6 varie d'une manidre non Iln6aire, pour repre- 
sentor une panni deux valeurs binaires. 

64. Appareil de d6codage d'une image selon la revendication 61, dans lequel les moyens d'estimation sont agenc6s 
pour d^temniner une fonction d'insertion d'extension elliptique, son intensite diminuant progressivement dans la 

10 direction de son grand axe et son grand axe s'etendant sur la longueur du bord. 

65. Appareil de d^codage d'une image selon I'une quelconque des revendications 61 k 64, dans lequel les moyens 
d'estimation sont agences pour determiner une fonction d'insertion dont I'intensite varie d'une maniere concave. 

15 66. Appareil de d6codage d'une image selon la revendication 61 , dans lequel les moyens de d6codage (14 ^ 58) et 
les moyens d'estimation sont agences pour s6lectionner un sous-ensemble de blocs selectionn6s, pour decodage 
selon une sequence pseudo-aleatoire, les blocs dans le groupe representant un ou plusieurs bits d'infomnations. 

67. Appareil de decodage d'une image selon la revendication 53, dans lequel les moyens de decodage (14 a 58) 
20 comportent des moyens d'estimation pour estimer le type d'image dans chaque bloc selectionn6, selon qu'il pos- 

sede une simple region fortement caracterisee, possede plusieurs de ces regions ou est un bloc ayant une faible 
activity en temies d'infonmations d'image. 

68. Appareil de decodage d'une image selon la revendication 53, dans lequel les moyens d'estimation sont agences 
25 pour detecter un code ins6r6 dans un bloc de faible activit6 (13) d§fini par une region g6om6trique oiJ les pixels 

dans la region ont une luminance modulee selon une fonction predeterminee. 

69. Appareil de decodage d'une image selon la revendication 68, dans lequel les moyens de decodage (14 a 58) sont 
agenc6s pour d6tecter une insertion circulalre avec une variation d'intensit6 concave dans une direction radiale. 

30 

70. Appareil selon la revendication 69, dans lequel les regions fortement caracterisees comprennent des regions de 
bord entre des aires de luminance et/ou de chrominance diff6rentes ou des regions texturees comportant, r6parties 
dans celles-ci, des aires localisees de valeurs de luminance et/ou de chrominance differentes. 

35 71 . Appareil selon la revendication 69 ou la revendication 70, comportant des moyens d'analyse pour determiner dans 
chaque bloc (13) des regions faiblement caracterisees ou d'arrifere plan et si elles sont identifi6es, lesdits moyens 
de detection sont agences pour detecter une fonction d'insertion appropriee dans une telle region. 

72. Appareil selon la revendication 71 , dans lequel la fonction d'insertion est une region relativement grande ayant 
40 une luminance constante ou variant lentement sur son aire. 

73. Appareil de decodage d'une image selon la revendication 53, dans lequel la fonction d'insertion est circulalre, 
ayant une intensite qui varie d'une maniere concave dans une direction radiale. 

45 
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Fig.3. 
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Fig. 6a. 
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Fig.7. 
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